2848 - 前k个数中的最小值

一个含有 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

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题