青青河畔草，郁郁园中柳。晴好的天气正适合在红梅公园泛舟。公园的小河边有很多草木排成一-列， 泛舟其中，春色如同画卷一般展开。 船行到每个位置都会看到不同的景色，而你想知道，在每个位置看到的景色如何。

河岸的草木构成一个序列，为了比较，你给每个位置的草木打了一个分。乘坐游船经过这个序列，同时能看见长度为k的一一段区间。你想知道在每个时刻，眼前的景色中，得分最高为多少。

第一行两个数n k分别代表河畔草木序列的长度n，每一步能看见的区间长度k
第二行n个数ai表示每个位置的分数

一行n-k+1 个数，其中第i个表示位置i位置i+1.位置....位置i+k-1中，最高的得分。

[样例解释]
1到3的最大值为3;
2到4的最大值为6;
3到5的最大值为6;
4到6的最大值为9;
5到7的最大值为9.


[数据规模及约定] 
对于30%的数据满足: n<=10,ai<=10,k<=n/2;
对于60%的数据满足: n<=50,ai<=50,k<=n/2;
对于80%的数据满足: n<=5000,ai<=10000000,k<=n/2;
对于100%的数据满足: n<=100000,ai<=10000000,k<=n/2.

信息未来