题目描述

高桥是一款电子游戏的开发者。

在这款游戏上线 $\inf$ 天后，高桥打开了操作记录，查看了所有 $n$ 个玩家的入坑时间以及总共玩的天数。

现在要求出，对于每一个整数 $k$ 使 $1\le k\le n$ ，有多少天有恰好 $k$ 个玩家正在玩这个游戏。

输入格式

第一行输入一个整数 $n$ 代表玩家数量。

接下来 $n$ 行每行两个整数分别代表 $a_i,b_i$ 含义为第 $i$ 个玩家是在第 $a_i$ 天上线，且玩了 $b_i$ 天。

输出格式

输出 $d_1,d_2,\cdots,d_n$，其中 $d_i$ 的含义为正好有 $i$ 个玩家在线的天数。

3
1 2
2 3
3 1

2 2 0

2
1000000000 1000000000
1000000000 1000000000

0 1000000000

提示

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

样例 1 解释

第一个玩家在 $1 , 2$ 日登录，第二个玩家在 $2, 3 , 4$ 日登录，第三个玩家只在 $3$ 日登录。

因此，我们可以看到 $1$、 $4$ 日有 $1$ 名玩家登录， $2$、 $3$ 日有 $2$ 名玩家登录，而其他日子则没有玩家登录。

答案是：有 $2$ 天正好有 $1$ 名玩家登录， $2$ 天正好有 $2$ 名玩家登录， $0$ 天正好有 $3$ 名玩家登录。