m计划 ### 题目描述 小明是个鹅卵石收藏者，从小到大他一共收藏了 $n$ 块鹅卵石，编号分别为 $1\sim n$，价值分别为 $a_1，a_2，\cdots , a_n$。 这天他乘船准备去往蓝桥王国，然而天有不测风云，小明所在的海域下起了暴雨。 很快小明船上的积水越来越多，为了防止沉船，小明不得不选择若干块他收藏的鹅卵石丢弃。 小明制定了一套名为`m计划`的选择方案，其内容如下： + 对于任意区间 $[i,i + m - 1]$丢弃价值最小的鹅卵石$i\in[1,n-m+1]$。 + 对于一块鹅卵石，它在 $m$ 计划中是可以被丢弃多次的。 请你输出将被小明丢弃的鹅卵石的价值。 ### 输入描述 输入第 $1$ 行包含两个正整数 $n,m$。 接下来一行包含 $n$ 个正整 $a_1,a_2,\cdots,a_n$，表示鹅卵石的价值。 $1\leq m \leq n \leq 5\times 10^5$，$0\leq a_i\leq 10^9$。 ### 输出描述 输出共 $n-m+1$ 行，每行输出一个整数，第 $i$ 行输出整数的含义为 $a_i,a_{i+1},\cdots,a_{i+m-1}$ 的最小值。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 3 5 3 2 4 1 ``` >输出 ```stxt 2 2 1 ```