题目描述

$alice$ 是《黑神话：悟空》的开发者。在这款游戏上线 $10^{100}$ 天后，他打开了服务器的后台记录，查看了所有 $N$ 个玩家的入坑时间 $A_i$ 以及总共玩的天数 $B_i$ 。公司现在 $alice$ 需要调查游戏的欢迎程度，他想知道，对于每一个整数 $k$ $(1\le k\le N)$ ，有多少天有恰好 $k$ 个玩家正在玩这个游戏。

输入格式

第一行输入一个整数 $N$ 。

接下来 $N$ 行，每行输入两个整数 $A_i,B_i$ 。

输出格式

输出 $1$ 行， $N$ 个整数，第 $i$ 个表示恰好有 $i$ 名玩家玩游戏的天数。

样例 #1

样例输入 #1

3
1 2
2 3
3 1

样例输出 #1

2 2 0

第一个玩家在第 $1,2$ 天玩游戏，第二个玩家在第 $2,3,4$ 天玩游戏，第三个玩家在第 $3$ 天玩游戏。

样例 #2

样例输入 #2

2
1000000000 1000000000
1000000000 1000000000

样例输出 #2

0 1000000000

数据范围

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