P2251 质量检测

题目描述

为了检测生产流水线上总共 $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$ 序列。

输入格式

输出格式

说明/提示

[数据范围] 30%的数据,$N \le 1000$ 100%的数据,$N \le 100000$ 100%的数据,$M \le N, A \le 1 000 000$