该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

包含终日

题目描述

有 $N$ 名玩家。第 $i$ 名玩家从第 $A_i$ 天开始在线，到第 $A_i+B_i$ 天结束，首尾两天都算在线，因此一共在线 $B_i+1$ 天。

对于每个 $k=1,2,\ldots,N$，请统计恰好有 $k$ 名玩家在线的天数。

输入格式

第一行给出整数 $N$（$1\le N\le 2\times 10^5$）。接下来 $N$ 行每行给出 $A_i,B_i$（$1\le A_i\le 10^9$，$1\le B_i\le 10^9$）。

输出格式

输出 $N$ 个整数 $D_1,\ldots,D_N$，其中 $D_k$ 表示恰好 $k$ 名玩家在线的天数。

输入输出样例 #1

输入 #1

3
1 2
2 3
3 1

输出 #1

2 2 1

说明/提示

三个区间分别为 $[1,3]$、$[2,5]$、$[3,4]$。第 1、5 天各有 1 人，第 2、4 天各有 2 人，第 3 天有 3 人。