明明坐在火车车厢内靠近窗口的位置。他发现窗外的道路上存在一排花,设这排花的总长度为N。不同位置的花的观赏度不同,明明通过窗口能够看到花的范围是一个固定值,为M。假设明明一开始能看到的范围是位置1到位置M,下一秒是位置2到位置M+1,。。以此类推。。一直到位置N-M+1到位置N。明明想知道在不同的时刻,能看到范围内观赏度最高的花的观赏度是多少。
第一行输入正整数N,M。
第二行N 个整数,A1~AN,为N个位置的花的观赏度。
输出N-M+1行,每行一个整数,表示该时刻范围内观赏度最高的花的观赏度。
7 4
1 1 7 6 2 3 4
7
7
7
6
30%
N,M <= 1000。
100% N,M<=200000