赵老师OJ

问题4576--奖品（简化版）

时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]

有n种奖品可供选择，编号从1到n, 编号为i的奖品的价值为a_i，现在有A和B 两个同学去领取奖品，他们选择任何k个连续的奖品号码，A先领，B后领，A不在乎自己的奖品价值，只想让B获得的奖品价值的最大值最小，请问这个最大值是多少？

第一行包含两个整数：n-奖品总数，k-每个获胜者必须选择的连续奖品数。第二行包含n个正整数：a1，a2，…，an。

包含一个数字, 表示最大值的最小。

10 2
1 2 4 5 2 4 2 2 1 6

7
【样例1说明】
在上面的示例中，A可以选择第4个和第5个奖品，之后，B最好选择总价值为7的第9个和第10个奖品, 当然A也可以选择第3个和第4个奖品。