問題文

先になげてしまったCrime Countingはおそらくバグっています、ごめんなさい

Mitarushi国では、国民の情報は二つの整数である生年月日と競技プログラミングのレートによって管理されています。
つまり、人$x$と人$y$の生年月日とレートがともに等しく、かつその時に限り、人$x$と人$y$は同一人物です。
と\ころで、Mitarushi国では順番に$N$個の事件が順に起こり、$i$番目の事件の犯人の生年月日とレートが$A_i$と$B_i$であることを警察は突き止めました。
あなたの目的は、$i$番目の事件は$N$事件の中で$i$番目の犯人が何回目に起こした物かを知ることです。

制約

• 入力はすべて整数である。
• $1 \leq N \leq 2\times10^5$
• $1 \leq A_i \leq 10^{18}\ (1 \leq i \leq N)$
• $1 \leq B_i \leq 10^{18}\ (1 \leq i \leq N)$

入力

$N$
$A_1\ B_1$
$A_2\ B_2$
$\ldots$
$A_N\ B_N$

出力

$i$行目には、$i$番目の事件は$N$事件の中で$i$番目の犯人が何回目に起こした物かを出力して、最後に改行してください。

サンプル

3
1 1
3 1
1 1

1
1
2

$3$番目の犯人は$1$番目の事件をすでに起こしているため、これは$2$回目の犯行です。

5
1 1
2 1
1 1
2 1
1 1

1
1
2
2
3