测试数据来自 IkeLiu/1011

题目背景

当jacky_hu，Fire_Dragon和SuperIke_Liu抓了足够的野鸡之后，他们并没有趋势，于是他们开了一家家鸡养殖场，然后悠闲地打起了死亡代码。

题目描述

这些家鸡很不安分，每只家鸡都有自己的价值，从第一只到第n只，每只家鸡的价值为w[i]，如果第j只家鸡和第i只家鸡价值一样，且j大于i，如果j-i<=k，第j只家鸡就会嫉妒第i只家鸡站的这么前，于是他们就会斗鸡，斗鸡的结果往往是两败俱伤。

这一天，家鸡斗鸡场开业了。

然而好事的人们并不在乎家鸡们的死活，而家鸡场的场主也同样不在乎。（家鸡死了可以再生）

而家鸡场的两位副厂主：Fire_Dragon和SuperIke_Liu也是好事的人，他们不顾jacky_hu的劝阻，也要看斗鸡。

他们好奇，会斗在一起的最大价值的两只鸡价值是多少。

输入样例

6 3
7
3
4
2
3
4

输出样例

4