2319: 质量检测
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
为了检测生产流水线上总共N件产品的质量，我们首先给每一件产品打一个分数A表示其品质，然后统计前M件产品中质量最差的产品的分值Q[m]=min{A1,A2,…Am},以及第2至第M+1件的Q[m+1],Q[m+2]…最后统计第N-M+1至第N件的Q[n]。根据Q再做进一步评估。
请你尽快求Q序列。
请你尽快求Q序列。
输入
输入共两行。
第一行共两个数N，M，由空格隔开。
第二行共N个数，表示N件产品的质量。
第一行共两个数N，M，由空格隔开。
第二行共N个数，表示N件产品的质量。
输出
输出共N-M+1行。
第1至N-M+1行每行一个数，第i行的数Q[i+M-1]
第1至N-M+1行每行一个数，第i行的数Q[i+M-1]
样例输入 复制
10 4
16 5 6 9 5 13 14 20 8 12样例输出 复制
5
5
5
5
5
8
8提示
对于100%的数据，满足N ≤ 100000，M ≤ N,A ≤ 1000000