#10691. 区间内的最小值

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

一个含有 n 项的数列,求出每一项前的 m 个数的最小值。

若前面的数不足 m 项则从第 1 个数开始,若前面没有数则输出 0。

输入格式

第一行,两个数 n, m\ (1\le m \le n \le 2*10^6)

第二行,n 个数,均在 int 范围内。

输出格式

n 行,每行一个整数 ,为所求序列中第 i 个数之前 m 个数的最小值。

样例

样例输入

6 2
7 8 1 4 3 2

样例输出

0
7
7
1
1
3