该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在游乐园 的入口处有一个售票处，游客们排队一个接一个地购买门票。每个人购票需要 $A$ 秒，只有排在队伍最前面的人购买完他们的门票，下一个人才能开始他们的购买过程。

目前，售票亭前没有人排队，现在有 $N$ 个人一个接一个地来购买门票。具体来说，第 $i$ 个人会在现在起的 $T_i$ 秒后来到售票亭，如果已经有人排队，他们将加入队伍的末尾；如果没有，他们将立即开始购买过程。这里 $T_1 < T_2 < \dots < T_N$。

请你求出对于每个 $i\ (1\leq i\leq N)$，第 $i$ 个人购票完成时距离现在经过了多少秒。

输入格式

第一行包含两个整数 $N$ 和 $A$。

第二行包含 $N$ 个整数 $T_1, T_2, \dots, T_N$。

输出格式

输出 $N$ 行。第 $i\ (1\leq i\leq N)$ 行输出第 $i$ 个人购票完成时距离现在经过的秒数，结果为整数。

3 4
0 2 10

4
8
14

样例解释 1

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

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

3 3
1 4 7

4
7
10

样例解释 2

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

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

数据规模

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