题目描述
办公楼里 $n$ 个工位排成一列，按提交报表的时间顺序依次给出每个工位的楼层序号 （保证顺序给出的楼层序号非递减，同一楼层内按房间号非递减）。 一个工位的"视线等级"定义为先于它提交、且楼层序号与房间号都不大于它的工位个数。 统计等级为 $0, 1, \ldots, n-1$ 的工位各有多少个。
输入格式
第一行一个整数 $n$； 接下来 $n$ 行，每行两个整数 $x, y$，依次给出各工位（$y$ 非递减，$y$ 相同时 $x$ 非递减）。
输出格式
$n$ 行，第 $i$ 行为等级 $i-1$ 的工位数。
数据范围
$$1 \le n \le 15000$$
，$$0 \le x, y \le 32000$$
。