小X经营者一个注册玩家为 N 的在线游戏。

今天，也就是它发布以来的第10天，开发人员小Z检查了用户的登录历史。

结果显示，从第 A_i 日(其中 1 日为发售日)开始，第 i 位玩家连续登陆了 B_i 天，其他几天都没有登陆。换句话说，第 i 位玩家在 A_i 、 A_i+1 、 \ldots 、 A_i+B_i-1 日登录，并且只在这几天登录。

对于 1\leq k\leq N 这样的每个整数 k ，找出恰好 k 玩家登录的天数。

第一行两个数字N,K;

接下来每行两个数字A_i,B_i，表示A_i天开始连续登录B_i天

一行，输出从第二天开始每天登录的人数

 1 \leq N \leq 2\times 10^5

 1 \leq A_i \leq 10^9

 1 \leq B_i \leq 10^9

样例1解释：

第一名玩家在Day 1 、 2 登录，第二名玩家在Day 2 、 3 、 4 登录，第三名玩家仅在Day 3 登录。

由此可见，第 1 、 4 日有 1 名玩家登录，第 2 、 3 日有 2 名玩家登录，其余日无玩家登录。

答案是:有 2 天正好有 1 个玩家登录， 2 天正好有 2 个玩家登录， 0 天正好有 3 个玩家登录。