在遥远的星球上生长着一种奇怪的植物，每种植物可以用一个3个数描述， X轴方向上的L和 R,以及高度 H ，Y轴上，如下图，植物是L=2, R=5 and H=4.

每天一个新的植物将长出来，第一天植物高度为1，且后长出来的植物比前一棵高1个单位。当一个新生长的植物与其它植物水平相交，则会开出一朵小花。（如果这个地方已有花则不会再开，同时如果在端点上也不开）下图给出了一个样例。

编程输出每天所开的花。
输入：
第一行一个整数N表示天数 (1 ≤ N ≤ 100 000)。
接下来N行，每行两个整数，表示L和 R (1 ≤ L < R ≤ 100 000),。
输出：
N行，表示每天开的花的朵数。
样例：
输入：
4
1 4
3 7
1 6
2 6
输出：
0
1
1
2
输入：
5
1 3
3 5
3 9
2 4
3 8
输出：
0
0
0
3
2