程序大赛的前奏

题目描述

小明正在准备程序设计大赛，现在老师交给他了这样一个任务：n 个气球排成一排，从左到右依次编号为 1,2,3....n。每次给定 2 个整数 a,b ,小明便开始从气球 a 开始到气球 b 依次给每个气球涂一次颜色。但是 n 次以后小明已经忘记了第 I 个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？

输入输出格式

输入格式
第一行有一个整数 n，表示小明涂气球的次数和气球总数；
接下来输入 n 行，每行包括 2 个整数 a，b，含义如题目描述中所示。
整数之间以空格间隔。
输出格式
针对输入，打印出 n 个整数，第 I 个数代表第 I 个气球总共被涂色的次数。
整数之间以空格间隔。

输入输出样例1

输入
3
1 1
2 2
3 3
输出
1 1 1

输入输出样例2

输入
3
1 1
1 2
1 3