分数: 200 点
问题陈述
AtCoder Land入口处有一个单独的售票亭,游客一一排队购买门票。采购过程需要 A 每人秒数。一旦队伍前面的人完成购买门票,下一个人(如果有)立即开始购买过程。
目前售票处无人排队,且 N 人们陆续前来买票。具体来说, i第人将到达售票处 从现在起 T_i 几秒钟。如果已经有一行,他们会加入到该行的末尾;如果没有,他们将立即开始购买流程。在这里, T_1 < T_2 < \dots < T_N.
对于每个 i\ (1 \leq i \leq N),确定从现在开始多少秒 i第一个人将完成门票购买。
约束
- 1 \leq N \leq 100
- 0 \leq T_1 < T_2 < \dots < T_N \leq 10^6
- 1 \leq A \leq 10^6
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A T_1 T_2 \dots T_N
输出
打印 N 行。的 i- 第行应包含从现在开始的秒数 i第一个人将完成门票购买。
示例输入 1
3 4 0 2 10
示例输出 1
4 8 14
事件按以下顺序进行:
- At 0 秒:第一个人到达售票亭并开始购买流程。
- At 2 秒:第二个人到达售票亭并加入第一个人后面的队伍。
- At 4 秒:第一个人完成购买门票,第二个人开始购买过程。
- At 8 秒:第二个人完成购票。
- At 10 秒:第三个人到达售票亭并开始购买过程。
- At 14 秒:第三个人完成购票。
示例输入 2
3 3 1 4 7
示例输出 2
4 7 10
事件按以下顺序进行:
- At 1 第二:第一个人到达售票亭并开始购买流程。
- At 4 秒:第一个人完成购票,第二个人到达售票亭并开始购买流程。
- At 7 秒:第二个人完成购票,第三个人到达售票亭并开始购买过程。
- At 10 秒:第三个人完成购票。
示例输入 3
10 50000 120190 165111 196897 456895 540000 552614 561627 743796 757613 991216
示例输出 3
170190 220190 270190 506895 590000 640000 690000 793796 843796 1041216