ABC358_B Ticket Counter

题目描述

在 AtCoder 乐园的入口处，有一个售票厅，游客在此排队逐个购票。每人的购票过程需要A秒。一旦排在队伍前面的人完成购票，下一个人(如果有的话)就会立即开始他们的购票过程。

目前，售票点没有人排队，N人会陆续前来购票。具体来说，第i人将在 ${T_i}$ 秒后到达售票点。如果已经有人排队，他们会排在队伍的最后；如果没有，他们会立即开始购票。这里，${T_1}$<${T_2}$<⋯<${T_N}$.

对于每个i(1≤i≤N)，确定从现在起第i个人将在多少秒后完成购票。

输入描述

第一行N和A，A代表没人购票所需时间

第二行T1,T2,T3....TN代表N个人到达购票厅的时间

数据范围

• 1≤N≤100
• 0≤T1<T2<⋯<TN≤${10^6}$
• 1≤A≤${10^6}$
• 所有输入的数都是整数

输出描述

打印N行。第i(行)应包含从现在起第i(个)人完成购票的秒数。

提示

样例1说明：

事件按以下顺序进行

• 在0秒：第一个人到达售票亭并开始购买。
• 2秒时：第 2 个人到达售票亭，排在第 1 个人后面。
• 在4秒时：第一个人完成购票，第二个人开始购票。
• 在8秒时：第 2 位乘客完成购票。
• 在10秒时：第 3 位乘客到达售票亭并开始购票。
• 在14秒时：第 3 位乘客完成购票。