Description

给定一个长度为 $n$ 的数列 $a_0,a_1,\cdots,a_{n-1}$ 和一个整数 $k$。求数列 $b_i=min(a_i,a_{i+1},\cdots,a_{i+k-1}) (i\in[0,n))$。

特别的，对于 $i>n-k$ 的 $b_i=0$。

## Input Format

第一行两个正整数 $n，k$。

第二行 $n$个正整数 $a$。

## Output Format

$n$个数 $b$。

## Sample 输入样例： ``` 5 2 1 2 3 4 5 ``` 输出样例： ``` 1 2 3 4 0 ``` ## Hint 对于 $60%$ 的数据，$n \le 1000$。

对于 $100$的数据， $n \le 1000000$。