题目描述

小明是个鹅卵石收藏者，从小到大他一共收藏了 n 块鹅卵石，编号分别为 1∼n，价值分别为 a1​，a2​，⋯,an​。

这天他乘船准备去往极晨王国，然而天有不测风云，小明所在的海域下起了暴雨。

很快小明船上的积水越来越多，为了防止沉船，小明不得不选择若干块他收藏的鹅卵石丢弃。

小明制定了一套名为m计划的选择方案，其内容如下：

• 对于任意区间 [i,i + m - 1]丢弃价值最小的鹅卵石i∈[1,n−m+1]。
• 对于一块鹅卵石，它在 m 计划中是可以被丢弃多次的。

请你输出将被小明丢弃的鹅卵石的价值。

输入格式

输入第 1 行包含两个正整数 n,m。

接下来一行包含 n 个正整 a1​,a2​,⋯,an​，表示鹅卵石的价值。

1≤m≤n≤5×10的5次方，0≤ai​≤10的9次方。

输出格式

输出共 n−m+1 行，每行输出一个整数，第 i 行输出整数的含义为 $a_i​,a_{i+1}​,⋯,a_{i+m−1}$​ 的最小值。

5 3
5 3 2 4 1

2
2
1