编程题：线段树+树状数组

在一个遥远的星球上，可以发现有两个茎的奇怪植物。地球上的每一种植物都可以用三个数字来描述：茎L和R的x坐标，以及茎连接的高度H。这幅图描绘了一株L=2、R=5、H=4的植物。


地球上每天都有新的植物生长。第1天生长的植株高度为1，随后的每株植株都比前一株的高度大1。

当一种新植物的茎与另一种植物的水平部分相交时，就会生长出一朵小花（如果还没有的话）。如果片段仅仅触及一个点，花就不会在那里生长。

以下图像是下一页第一个示例的可视化。


写一个程序，给定所有植物的坐标，计算每天新开的花的数量

### 输入格式:
第一行包含一个整数N（1≤N≤100000），表示天数。

以下N行中的每一行都包含两个整数L和R（1≤L<R≤100000），表示植物茎的坐标。

### 输出格式:
输出N行，即每株植物生长后的新花数。

### 输入样例1:
in
4
1 4
3 7
1 6
2 6

### 输出样例1:
out
0
1
1
2


### 输入样例2:
in
5
1 3
3 5
3 9
2 4
3 8

### 输出样例2:
out
0
0
0
3
2






答案：若无答案欢迎评论