← 返回题目列表

AtCoder · abc358_b

D. 售票柜台

中文机器翻译题面 查看原题

分数: 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