背景

暑假又到啦！大家准备暑假去哪里玩呢？小方小块小鸟和家人们早就定好了暑假的出游计划，集中在七月中到八月初这段时间里出行。这天，他们来方块鸟分享了各自的出游计划。

描述

小块去的是北京。

这天，小块去了环球影城，里面有各种仿照电影场景一比一还原的景区，还有真人表演。最激动人心的，就是站在威震天跟前合影，那个威震天还像真的一样能动起来，比划手势，说普通话呢。还有未来水世界表演，看到特技演员们驾驶水上摩托车在水池里追逐、战斗，真叫人激动。

很快，上午的游览就结束了，小方和家人们去餐厅吃了主题套餐作为午饭。用过了美味的汉堡以后，小方看到旁边的雪糕车正在大排长龙，原来是正在贩卖小黄人雪糕。

他在旁边观察了一阵子，发现来购买小黄人雪糕的顾客们都非常配合，当一名顾客完成购买后，下一名顾客（如果他的后面有其他人在排队）会立即进入购买流程。而店员们都非常熟练，只要顾客进入购买流程，他们就能准确的以$t$秒钟完成售卖。

假设有$N$位顾客，他们分别以$a_1, a_2, a_3, ... , a_n$时刻到达队伍。如果他们到达的时刻，没有人排队，他们会立即进入购买流程，否则，他们会到队伍的最后排队等候。

现在需要你输出每位顾客完成购买的时刻。

输入输出格式

输入

第一行为两个以空格分割的正整数$N$ $t$，分别表示有多少位顾客，以及每位顾客购买所需时间。 ( $1 ≤ N ≤ 100, 1 ≤ t ≤ 1,000,000$ )

第二行为$N$个以空格分割的正整数$a_1, a_2, a_3,..., a_n$，表示每位顾客的到达时间。

输出

$N$行，每行为一位顾客完成购买的时间。

样例

3 4
0 2 10

4
8
14

样例一说明

• 0时刻，第一位顾客来了，前面没人，他立即开始购买流程。
• 2时刻，第二位顾客来了，第一位顾客正在购买流程中，第二位顾客在第一位顾客后面排队。
• 4时刻，第一位顾客完成购买，第二位顾客立即开始购买流程。
• 8时刻，第二位顾客完成购买流程。
• 10时刻，第三位顾客来了，立即开始购买流程
• 14时刻，第三位顾客完成购买流程。