该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

蓝桥还是篮球，这是一个问题。

软件和信息技术产业作为我国的核心产业，是经济社会发展的先导性、战略性产业，软件和信息技术产业在推进信息化和工业化融合，转变发展方式，维护国家安全等方面发挥着重要作用。为推动软件和信息技术产业的发展，促进软件和信息技术专业技术人才培养，工业和信息化部人才交流中心举办蓝桥杯全国软件和专业技术人才大赛（以下简称大赛）。大赛已连续举办十五届，入选中国高等教育学会“全国普通高校大学生竞赛排行榜”榜单赛事和教育部“2022-2025 学年面向中小学生的全国性竞赛活动名单”。大赛官方网站：dasai.lanqiao.cn。

——以上内容摘自蓝桥官网。

工信部的大佬搞的比赛，虽然实际上题目难度不如上面提到的几个比赛，但仍然是热度最高的程序竞赛赛事。（因为获奖门槛和题目难度比较低，所以参赛的选手更多，而受过训练的集训队成员能拿高等奖的几率就更大）。

而且由于是工信部牵头，各个院校对这个比赛的认可程度比较高，我们也是。这个比赛的报销和奖励是所有比赛中下来最快的。

蓝桥杯采用个人 OI 赛制。具体一点就是每个题有多个评测点，每个评测点正确可以获得一部分分数，按照总分进行排名。OI 赛制在赛中不进行评测， 赛后进行统一评测算分，所以赛中无法看到自己具体的分数。（所以参加 OI 赛制的比赛要学会自己造边界数据验证程序有没有问题），不允许携带纸质材料。C++赛道仅允许使用 DevC++作为 IDE。

初赛是在自己校内，决赛去年是去的淄博，于是产生了以上拿奖励吃烧烤的其乐融融的场面。我们集训队基本包揽学校在该比赛程序设计赛道（C/C++)的全部国奖，每年。

题目描述(情景化)

开心的小鹿参加了2024年蓝桥杯国赛，伟大的山东理工大学赛点为选手提供免费的鹿仙贝（划掉）小面包。

现在有 $N$ 个小面包排成一行，每个小面包有一个美味值 $A_i$。他将选择连续的 $K$ 个小面包发给队友，直到剩下一个小面包自己吃掉。小鹿当然想留下美味值最高的面包自己吃，但是他不知道这个面包的美味值是多少，请你帮助他解决这个问题吧。

题目描述(抽象化)

给出一个长度为 $N$ 的数组，你将选择连续的 $K$ 个元素并消去，直到最后数组只剩下一个元素。请问，最后一个元素的最大值是多少。

数据保证可以通过若干次操作，使得数组长度为 $1$。

输入描述

第一行输入两个整数 $N, K(3 \leq N \leq 2 \times 10^5, 1 < K < N)$，且$N$除以$K$的余数为$1$。

第二行输入 $N$ 个整数 $a_i(1 \leq a_i \leq 10^6, 1 \leq i \leq N)$。

输出描述

输出一个整数，代表答案。

样例

3 2
4 5 3

4

最优解为删去区间 $[2,3]$。

7 3
2 3 4 5 3 2 4

5 

最优解为删去区间 $[1,3]$ 和 $[5,7]$。