题目描述
在n个数中,求出在每段长度为m的连续子序列中,数字的最大值。
输入
输入包括两行。
第一行包含两个整数n和m,分别代表给出的数字个数和连续子序列的长度。(n <= 100000, m < n)
第二行包含n个整数,每个整数都在int的范围内。
输出
输出包括一行,包含n-m+1个整数,第i个输出的结果为以第i个数结尾的长度为m的,连续子序列中的最大值。
样例输入
5 3
1 2 3 4 5
样例输出
3 4 5