A. 气球着色

内存限制:256 MiB 时间限制:200 ms 输入文件: qiu.in 输出文件: qiu.out
题目类型:传统 评测方式:文本比较

题目描述

N 个气球排成一排, 编号为 1~N 。

每次给定 2 个整数 a,b ,表示从气球 a 开始到气球 b, 依次给每个气球涂一次颜色。

输出 N 次以后每个气球被涂过几次颜色。

输入格式

第一行,N,表示 N 个气球和 N 次 涂色

接下来 N 行,每行 2 个整数 a 和 b。

输出格式

依次输出气球 1~N 涂颜色的次数,用空格分开

样例

输入

3
1 2
1 3
2 3

输出

2 3 2

数据范围与提示

N<=100000

1≤a≤b≤N