题目描述

一款网络游戏有 $N$ 个注册玩家。

今天是游戏发布上线的第 $10^{100}$ 天。开发者拓拓检查了用户的登录历史。他发现第 $i$ 个用户从 $A_i$ 日开始，连续登录了 $B_i$ 天，并且没在其他天登录（第 $1$ 天是游戏上线的日子）。也就是，第 $i$ 名玩家登录的日子是 $A_i,A_{i+1},...,A_i+B_i-1$，并且只在这些天登录过。

对于每一个满足 $1\le k\le N$ 的整数 $k$，找出有多少天当天刚好 $k$ 名玩家登录。