Problem
有一条直线，涂成白色。 n个黑色的段一个一个的加进去。
确定每次相加后连接的黑线段数（即并集内的黑线段数）。
特别地，考虑如果一个线段在点 x 处结束，而另一个线段在点 x 处开始，那么这两个线段位于同一个连通分量中。
输入
第一行是一个整数n (1 ≤ n ≤ 200 000) —段数。
接下来 n 行的第 i 行包含两个整数 li 和 ri (1 ≤ li < ri ≤ 109) —第 i 段的左右两端的坐标。这些段按照添加到白线的顺序列出。
输出
打印 n 个整数 —每次添加一个段后黑色段的连通分量数。
例子
<头>
| # |
输入 |
输出 |
<正文>
| 1 |
3
1 3
4 5
2 4
|
1 2 1 |
| 2 |
9
10 20
50 60
30 40
70 80
90 100
60 70
10 40
40 50
80 90
|
1 2 3 4 5 4 3 2 1 |