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\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 翻译