问题 D: 风景

问题 D: 风景

时间限制: 1 Sec  内存限制: 128 MB
提交: 88  解决: 38
[状态] [提交] [命题人:]

题目描述

明明坐在火车车厢内靠近窗口的位置。他发现窗外的道路上存在一排花,设这排花的总长度为N。不同位置的花的观赏度不同,明明通过窗口能够看到花的范围是一个固定值,为M。假设明明一开始能看到的范围是位置1到位置M,下一秒是位置2到位置M+1,。。以此类推。。一直到位置N-M+1到位置N。明明想知道在不同的时刻,能看到范围内观赏度最高的花的观赏度是多少。

输入

第一行输入正整数NM

第二行N 个整数,A1~AN,为N个位置的花的观赏度。

输出

输出N-M+1行,每行一个整数,表示该时刻范围内观赏度最高的花的观赏度。

样例输入 Copy

7 4
1 1 7 6 2 3 4

样例输出 Copy

7
7
7
6

提示

30%  N,M <= 1000

100% N,M<=200000