质量检测
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

为了检测生产流水线上总共 N 件产品的质量,我们首先给每一件产品打一个分数 A 表示其品质,然后统计前 M 件产品中质量最差的产品的分值 Q[m] = min\{A_1, A_2, ... A_m\},以及第 2 至第 M + 1 件的 Q[m + 1], Q[m + 2]... 最后统计第 N - M + 1 至第 N 件的 Q[n]。根据 Q 再做进一步评估。

请你尽快求出 Q 序列。

输入描述:

输入共两行。

第一行共两个数 NM,由空格隔开。含义如前述。

第二行共 N 个数,表示 N 件产品的质量。

输出描述:

输出共 N - M + 1 行。

第 1 至 N - M + 1 行每行一个数,第 i 行的数 Q[i + M - 1]。含义如前述。
示例1

输入

复制
10 4
16 5 6 9 5 13 14 20 8 12

输出

复制
5
5
5
5
5
8
8

备注:

M \le N, A \le 1 000 000