Ticket Counter

题目描述

在 AtCoder Land 的入口，有一个售票处，游客排队一个接一个地购票。每个人的购票过程需要 $A$ 秒。当队首的人完成购票后，下一位（如果有）会立即开始他们的购票过程。 目前，售票处没有人排队，且将有 $N$ 位客人依次来购票。具体地，第 $i$ 位客人将在 $T_i$ 秒后到达售票处。如果此时已有队伍，他们会加入队尾；否则，他们会立即开始购票。这里，T_1 < T_2 < \dots < T_N。 对于每个 $i\ (1 \leq i \leq N)$，确定第 $i$ 位客人在多少秒后会完成购票。

输入格式

输入由标准输入给出，格式如下： $N$ $A$ $T_1$ $T_2$ $\dots$ $T_N$

输出格式

输出 $N$ 行。第 $i$ 行应包含第 $i$ 位客人从现在起完成购票所需的秒数。

3 4
0 2 10

4
8
14

3 3
1 4 7

4
7
10

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

170190
220190
270190
506895
590000
640000
690000
793796
843796
1041216

提示

$1 \leq N \leq 100$ 0 \leq T_1 < T_2 < \dots < T_N \leq 10^6 $1 \leq A \leq 10^6$ 所有输入值均为整数。事件按以下顺序进行：

在 $0$ 秒：第 1 位客人到达售票处并开始购票。 在 $2$ 秒：第 2 位客人到达售票处并在第 1 位客人后面排队。 在 $4$ 秒：第 1 位客人完成购票，第 2 位客人开始购票。 在 $8$ 秒：第 2 位客人完成购票。 在 $10$ 秒：第 3 位客人到达售票处并开始购票。 在 $14$ 秒：第 3 位客人完成购票。
事件按以下顺序进行：

在 $1$ 秒：第 1 位客人到达售票处并开始购票。 在 $4$ 秒：第 1 位客人完成购票，第 2 位客人到达售票处并开始购票。 在 $7$ 秒：第 2 位客人完成购票，第 3 位客人到达售票处并开始购票。 在 $10$ 秒：第 3 位客人完成购票。

标签: AtCoder|abc358B

来源

AtCoder|abc358B