D - Online games
D - 网络游戏
得分：$400$ 分
题目描述
有一个注册用户数为 $N$ 的在线游戏。
今天是游戏发布之后的第 $10^{100}$ 天，开发者高桥检查了用户的登录记录。结果发现，第 $i$ 个玩家从第 $A_i$ 天开始连续登录了 $B_i$ 天，而其他天则没有登录。
换句话说，第 $i$ 个玩家在第 $A_i$ 天到第 $A_i+B_i-1$ 天登录，并且仅在这些天登录。
对于满足 $1\leq k\leq N$ 的整数 $k$，请找出有多少天正好有 $k$ 个玩家登录。
约束
- $1 \leq N \leq 2\times 10^5$
- $1 \leq A_i \leq 10^9$
- $1 \leq B_i \leq 10^9$
- 输入中的所有值都是整数。
输入
输入以以下格式从标准输入中给出：
输出
输出以空格分隔的 $N$ 个整数，如下所示：
``` $D_1$ $D_2$ $\cdots$ $D_N$ ```这里，$D_i$ 表示正好有 $k$ 个玩家登录的天数。
3
1 2
2 3
3 1
2 2 0
第一个玩家在第 $1$ 天和第 $2$ 天登录，第二个玩家在第 $2$ 天、第 $3$ 天和第 $4$ 天登录，第三个玩家仅在第 $3$ 天登录。
因此，我们可以看到第 $1$ 天和第 $4$ 天有 $1$ 个玩家登录，第 $2$ 天和第 $3$ 天有 $2$ 个玩家登录，其它的天都没有玩家登录。
答案是：正好有 $1$ 个玩家登录的天数有 $2$ 天，正好有 $2$ 个玩家登录的天数有 $2$ 天，正好有 $3$ 个玩家登录的天数有 $0$ 天。
2
1000000000 1000000000
1000000000 1000000000
0 1000000000
可能有两个或更多个玩家同时登录。