题目描述
假设食人鱼的牙齿排成一排，一共n颗，从左到右依次编号为1、2、3、... 、n。每次给定2个整数a、b(a <= b),大聪明每次从牙齿a开始到牙齿b依次给每颗牙齿涂一次颜色。但是n次以后大聪明已经忘记了第i颗牙齿已经涂过几次颜色了，你能帮他算出每颗牙齿被涂过几次颜色吗？
输入
共n+1行。
第一行为一个整数n(n <= 100000)，表示牙齿的数量。
接下来的n行，每行包括2个整数a、b(1 <= a <= b <= n)，表示一次涂色牙齿的起始位置和终止位置。
输出
输出为一行，包括n个整数，表示每颗牙齿被涂色的次数。
样例输入
3
1 1
2 2
3 3样例输出
1 1 1