一个含有 n 项的数列,求出每一项的前 k 个数中的最小值。若前面的数不足 k 个,则从第 1 个数开始,若前面没有数则输出 0。
第一行两个整数,分别表示 n,k。
第二行 n 个正整数,为所给定的数列 a_i 。
1 行,n 个整数,第 i 个数为序列中 a_i 之前的 k 个数中的最小值,数字之间用一个空格分隔。
6 2 7 8 1 4 3 2
0 7 7 1 1 3
对于 100\% 的数据,保证 1 \leq k \leq n \leq 2×10^6, 1 \leq a_i \leq 3×10^7 。
奇遇编程