题目描述

HJ养了很多花，并且喜欢把它们排成一排，编号，每天HJ都会给他的花浇水，但是他很奇怪，他会浇$n$($1 \le n\le 2 * 10^5$)次水，每次都会选择一个区间$[l, r]$，($0 \le l \le r \le 10^6$),表示对区间$[l, r]$的花都浇一次水。现在问你，通过这些操作之后，被浇了$i$($1\le i \le n$)次水的花的盆数。

输入格式

第一行一个$n$，表示HJ的操作次数，接下来的$n$行，表示每一次选择的浇水区间。

输出格式

输出$n$个数字$Cnt_1, Cnt_2,\ldots, Cnt_n$,（用空格隔开）$Cnt_i$表示被浇了$i$次水的花的盆数。

3
0 3
1 3
3 8

6 2 1

3
1 3
2 4
5 7

5 2 0

样例解释