题目描述

一个含有 $\red{n}$ 项的数列，求出每一项前的 $\red{m}$ 个数到它这个区间内的最小值。若前面的数不足 $\red{m}$ 项则从第 $\red{1}$个数开始，若前面没有数则输出 $\red{0}$。

输入格式

第一行两个整数，分别表示 $\red{n}$，$\red{m}$。

第二行，$\red{n}$ 个正整数，为所给定的数列 $\red{a_i}$。

输出格式

$\red{n}$ 行，每行一个整数，第 $\red{i}$ 个数为序列中 $\red{a_i}$ 之前 $\red{m}$ 个数的最小值。

样例

输入数据

6 2
7 8 1 4 3 2

输出数据

0
7
7
1
1
3

提示

数据范围与提示

对于 $\red{100\%}$ 的数据，$\red{1≤m≤n≤2*10^6 , 1≤a_i≤3 * 10^7}$