1999 - 磁暴
描述

给定M及一列数,每个数在0到100,000之间。(为了方便描述,设共N个数)

输出每M个数中的最大数,即1~M中的最大数,2~M+1中的最大数……N-M+1~N中的最大数,共N-M+1个。

一行是一个数M,接下来是N个数,每个数一行,以-1作为结尾



输入

一行是一个数M,接下来是N个数,每个数一行,以-1作为结尾

输出

N-M+1行数字,表示每M个数中的最大数,即1~M中的最大数,2~M+1中的最大数……N-M+1~N中的最大数,共N-M+1个。

样例

输入

3
10
11
10
0
0
0
1
2
3
4
2
1
-1

输出

11
11
10
0
1
2
3
4
提示

1<=M<N<=500,000

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 38
通过次数 12