[ABC358] B - Ticket Counter

B - Ticket Counter

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 200 分

题面

在 AtCoder Land 的入口处，有一个售票亭，游客们排队逐个购买门票。每个人购买门票需要 秒。当队列最前面的人购票完毕后，下一个人（如果有的话）立即开始购票流程。

目前，在售票亭没有人排队，将有 个人依次来购买门票。具体来说，第 个人将在 秒后到达售票亭。如果已经有队列，他们会排在队伍的最后；如果没有队列，他们会立即开始购票过程。这里，。

对于每个 ，确定第 个人将在多少秒后购票完成。

限制条件

• 所有输入值均为整数。

---

输入

输入从标准输入中获取，格式如下:

\dots

输出

输出 行。第 行应包含第 个人将在多少秒后购票完成。

---

输入样例 1

3 4
0 2 10

输出样例 1

4
8
14

事件按以下顺序进行:

• 秒时：第 1 个人到达售票亭并开始购票。
• 秒时：第 2 个人到达售票亭并排在第 1 个人后面。
• 秒时：第 1 个人购票完成，第 2 个人开始购票。
• 秒时：第 2 个人购票完成。
• 秒时：第 3 个人到达售票亭并开始购票。
• 秒时：第 3 个人购票完成。

---

输入样例 2

3 3
1 4 7

输出样例 2

4
7
10

事件按以下顺序进行:

• 秒时：第 1 个人到达售票亭并开始购票。
• 秒时：第 1 个人购票完成，第 2 个人到达售票亭并开始购票。
• 秒时：第 2 个人购票完成，第 3 个人到达售票亭并开始购票。
• 秒时：第 3 个人购票完成。

---

输入样例 3

10 50000
120190 165111 196897 456895 540000 552614 561627 743796 757613 991216

输出样例 3

170190
220190
270190
506895
590000
640000
690000
793796
843796
1041216