#P1440. 求m区间内的最小值

求m区间内的最小值

题目描述

一个含有 nn 项的数列,求出每一项前的 mm 个数到它这个区间内的最小值。若前面的数不足 mm 项则从第 11 个数开始,若前面没有数则输出 00

输入格式

第一行两个整数,分别表示 nnmm

第二行,nn 个正整数,为所给定的数列 aia_i

输出格式

nn 行,每行一个整数,第 ii 个数为序列中 aia_i 之前 mm 个数的最小值。

6 2
7 8 1 4 3 2
0
7
7
1
1
3 

提示

对于 100%100\% 的数据,保证 1mn2×1061\le m\le n\le2\times10^61ai3×1071\le a_i\le3\times10^7