题目描述
5cM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库青青河畔草，郁郁园中柳。晴好的天气正适合在红梅公园泛舟。公园的小河边有很多草木排成一-列， 泛舟其中，春色如同画卷一般展开。 船行到每个位置都会看到不同的景色，而你想知道，在每个位置看到的景色如何。
5cM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库5cM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库河岸的草木构成一个序列，为了比较，你给每个位置的草木打了一个分。乘坐游船经过这个序列，同时能看见长度为k的一一段区间。你想知道在每个时刻，眼前的景色中，得分最高为多少。
5cM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库5cM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入
5cM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库第一行两个数n k分别代表河畔草木序列的长度n，每一步能看见的区间长度k
5cM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库第二行n个数ai表示每个位置的分数
输出
5cM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库一行n-k+1 个数，其中第i个表示位置i位置i+1.位置....位置i+k-1中，最高的得分。
样例输入
7 3
1 3 2 6 5 9 4
样例输出
3 6 6 9 9
提示
5cM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库[样例解释]
5cM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库1到3的最大值为3;
5cM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库2到4的最大值为6;
5cM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库3到5的最大值为6;
5cM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库4到6的最大值为9;
5cM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库5到7的最大值为9.
5cM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库5cM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库5cM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库[数据规模及约定]
5cM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库对于30%的数据满足: n<=10,ai<=10,k<=n/2;
5cM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库对于60%的数据满足: n<=50,ai<=50,k<=n/2;
5cM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库对于80%的数据满足: n<=5000,ai<=10000000,k<=n/2;
5cM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库对于100%的数据满足: n<=100000,ai<=10000000,k<=n/2.
