问题 3402 --实时最小值2

3402: 实时最小值2

时间限制: 1 Sec  内存限制: 256 MB
提交: 3  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

  小A成功进入复赛，复赛的题目难度升级。还是右面试官依次给出N个整数a1-an，当面试官给出第i个整数时，要求小A回答 a1+(i-1)*s,a2+(i-2)*s,a3+(i-3)*s,.....,ai中的最小值。其中s是固定值

输入

第一行：两个整数N，S，用空格分隔

第二行：有N个整数，第i个整数表示面试官给出的第i个数字ai

输出

一行N个整数，用空格分隔。

样例输入

5 1
1 2 3 4 5

样例输出

1 2 3 4 5

提示


1<=N<=10^5  0<=S<=10^5



-10^9<=ai<=10^9

来源

贪心 

[提交][状态]