#460. 区间内的最小值
区间内的最小值
说明
一个含有 n 项的数列,求出每一项前的 m 个数的最小值。若前面的数不足 m 项则从第 1 个数开始,若前面没有数则输出 0。
输入格式
第一行两个数 n,m (1<= m <= n <= 2...10^6)。
第二行,n 个正整数,为所给定的数列,每个数不超过 10^5。
输出格式
n 行,每行一个整数 ans_i,为所求序列中第 i 个数之前 m 个数的最小值。
样例
6 2
7 8 1 4 3 2
0
7
7
1
1
3
6 2
7 8 1 4 3 2
0
7
7
1
1
3
注册一个 睿爸信奥 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。