cxk带着室友准备去一家餐厅吃饭，已知他们是按照某个顺序先后到达餐厅的，第i个到达餐厅的要求坐在离门口至少a[i]的距离

他们不想让别人知道他们是室友，他们决定任意两个兄弟之间的距离都要大于等于d

餐厅服务员记录下他们的需求之后，开始陆续给到来的室友排座位，服务员每次会指定一个满足要求的离门口最近的座位给新到的室友

第一行输入两个整数n,d
第二行输入n个数a[i]
1 ≤ n ≤ 1000, 1 ≤ d,a[i] ≤ 10⁶

输出n个数分别表示每一个牛的位置

例如
输入
4 1000000
1000000 1000000 1000000 1
输出
1000000 2000000 3000000 4000000
输入
4 11
1 21 11 7
输出
1 21 32 43