5492: 暑期营第八天 涂色

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

N个葫芦排成一排,从左到右依次编号为123….N.每次给定2个整数v(x<=y),乜乜就会从葫芦x开始到葫芦y依次给每个葫芦涂一次颜色,但是N 次以后,乜乜已
经忘记了算i个葫芦已经涂过几次颜色了,你能帮他算出每个葫芦被涂过几次顿色吗?

Input

共若干测试实例,每个测试实例第一行为一个整数N.接下来的N行,每行包括2个整数x,y(1<=x<=y<=N)。当N=0,输入结束,

Output

每个测试实例输出一行,包括N个整数,第i个数代表策i个葫芦总共被涂色的次数

Sample Input Copy

3
1 1
2 2
3 3
3
1 1
1 2
1 3
0

Sample Output Copy

1 1 1
3 2 1

HINT

对于30%数据:N<100
对于70%数据:N<10000
对于100%数据:N<100000