珅泽教育的小婷老师正在组织一项队列实践，她请小泽按下面的规则完成记录。

售票窗口一次只能服务一名学员，每名学员的办理时间都是 $A$。共有 $N$ 名学员按时间顺序到达，第 $i$ 人在时刻 $T_i$ 到达；到达时间不下降。

若窗口空闲，学员立即开始办理；否则就在队尾等待。请依次输出每名学员完成办理的时刻。

输入格式

第一行输入 $N,A$。

第二行输入 $N$ 个到达时刻 $T_i$。

输出格式

在一行中按顺序输出 $N$ 名学员的完成时刻，相邻整数用空格分隔。

3 2
3 7 11

5 9 13

4 3
4 9 13 16

7 12 16 19

5 4
4 7 11 18 23

8 12 16 22 27

数据范围与约定

• $1 \le N \le 100$
• $1 \le A \le 10^6$
• $0 \le T_1<T_2<\cdots<T_N \le 10^6$