题目描述

给定一个长度为n(n ≤ 10^5) 的数列A，求A中所有长度为k(k ≤ 10^5)的子序列A[l, r]中的最小值（ 1 ≤ l ≤ n − k + 1, r = l + k − 1) 。

输入格式

第一行两个整数n和k。
接下来是n个以空格隔开的整数。

输出格式

n-k+1个以空格隔开的整数，表示每个子序列中的最小值。

样例数据

input

8 3
1 3 -1 -3 5 3 6 7

output

-1 -3 -3 -3 3 3