B. 在线人数

题目描述

张三是一款电子游戏的开发者。

在这款游戏上线 $10^{100}$ 天后，张三打开了操作记录，查看了所有 $N$ 个玩家的入坑时间以及总共玩的天数。

现在请你统计对于每一个整数 $K$（$1 \le K \le N$），有多少天有恰好 $K$ 个玩家正在玩这个游戏。

输入格式

N
A_1 B_1
A_2 B_2
:
A_N B_N

输出格式

输出一行整数，表示对于每一个整数 $K$ 使 $1 \le K \le N$，有多少天有恰好 $K$ 个玩家正在玩这个游戏。

D_1 D_2 \dots D_N

样例

输入样例 #1

3
1 2
2 3
3 1

输出样例 #1

2 2 0

输入样例 #2

2
1000000000 1000000000
1000000000 1000000000

输出样例 #2

0 1000000000

数据范围与提示

• $1 \le N \le 2 \times 10^5$
• $1 \le A_i \le 10^9$
• $1 \le B_i \le 10^9$