AT_abc358_b [ABC358B] 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\ (1\leq i\leq N)$ 行输出第 $i$ 个人购票完成时距离现在经过的秒数，结果为整数。

输入输出样例 #1

输入 #1

3 4
0 2 10

输出 #1

4
8
14

输入输出样例 #2

输入 #2

3 3
1 4 7

输出 #2

4
7
10

输入输出样例 #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

说明/提示

限制条件

• $1\leq N \leq 100$
• $0\leq T_1 < T_2 < \dots < T_N \leq 10^6$
• $1\leq A \leq 10^6$
• 输入均为整数

样例解释 1

按时间顺序，事情如下进行：

• $0$ 秒后：第 $1$ 个人来到售票处，开始购票。
• $2$ 秒后：第 $2$ 个人来到售票处，排在第 $1$ 个人后面。
• $4$ 秒后：第 $1$ 个人购票完成，第 $2$ 个人开始购票。
• $8$ 秒后：第 $2$ 个人购票完成。
• $10$ 秒后：第 $3$ 个人来到售票处，开始购票。
• $14$ 秒后：第 $3$ 个人购票完成。

样例解释 2

按时间顺序，事情如下进行：

• $1$ 秒后：第 $1$ 个人来到售票处，开始购票。
• $4$ 秒后：第 $1$ 个人购票完成的同时，第 $2$ 个人来到售票处，开始购票。
• $7$ 秒后：第 $2$ 个人购票完成的同时，第 $3$ 个人来到售票处，开始购票。
• $10$ 秒后：第 $3$ 个人购票完成。

由 ChatGPT 4.1 翻译