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