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个葫芦已经涂过几次颜色了，你能帮他算出每个葫芦被涂过几次顿色吗?
经忘记了算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
0Sample Output Copy
1 1 1
3 2 1HINT
对于30%数据:N<100
对于70%数据:N<10000
对于100%数据:N<100000
对于70%数据:N<10000
对于100%数据:N<100000