[ABC343] D - Diversity of Scores

D - Diversity of Scores

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 400 分

题面

高桥正在主持一个有 个玩家编号为 到 的比赛。玩家们将争夺分数。当前，所有玩家的分数都是零。

高桥能够预知玩家分数的变化。具体来说，对于 ，在 秒后，玩家 的分数将增加 分。除此之外，没有其他分数变化。

高桥喜欢分数的多样性，他想知道每个时刻玩家分数中有多少个不同的值。对于每个 ，请找出玩家分数在 秒后的不同值的数量。

例如，如果某一时刻玩家的分数是 、、 和 ，那么该时刻玩家分数中有三个不同的值。

限制条件

• 所有输入值均为整数。

---

输入

从标准输入中按以下格式给出输入：

输出

输出 行。第 行 应包含一个整数，表示 秒后玩家分数中的不同值的数量。

---

样例输入 1

3 4
1 10
3 20
2 10
2 10

样例输出 1

2
3
2
2

令 为按照玩家 的顺序排列的分数序列。当前，。

• 一秒后，玩家 的分数增加 分，使得 。因此， 秒后玩家分数中有两个不同的值。
• 两秒后，玩家 的分数增加 分，使得 。因此， 秒后玩家分数中有三个不同的值。
• 三秒后，玩家 的分数增加 分，使得 。因此， 秒后玩家分数中有两个不同的值。
• 四秒后，玩家 的分数增加 分，使得 。因此， 秒后玩家分数中有两个不同的值。

---

样例输入 2

1 3
1 3
1 4
1 3

样例输出 2

1
1
1

---

样例输入 3

10 10
7 2620
9 2620
8 3375
1 3375
6 1395
5 1395
6 2923
10 3375
9 5929
5 1225

样例输出 3

2
2
3
3
4
4
5
5
6
5