在一条轨道上均匀分布着 n 个能量基地，按顺序依次编号为 1 到 n。每个能量基地由于地形因素，只可建设一个能量 站，其能量值为 a_i。

现在需要从这 n 个能量基地中选取 m 个来建立能量站，且需满足任意两个被选中的能量站之间的距离大于等于 k。这里，两个能量站之间的距离定义为它们编号的绝对差值。

当 m 个能量站建设完成后，其使用价值定义为这 m 个能量站的能量值中的最小值。

我们的目标是最大化这个使用价值。

第一行输入三个整数 n,m,k,分别表示能量基地的数量、需要建设的能量站数量以及能量站之间的最小距离要求。

第二行输入 n 个整数a_1,a_2,\dots,a_n(1 \le a \le 10^9)，表示每个能量基地可建设的能量站的能量值。

输出一个整数，表示能够达到的最大使用价值。如果无法满足条件选取 m 个能量站，则输出 0。

【样例 1 解释】

可以考虑选择第 2、4、6个能量基地来建设能量站，建设后得到的能量值分别为 6、7、5,此时使用价值为 5。

数据规模与提示

对于 30\% 的数据:1 \le n \le 500,000,1 \le m \le n,k=1,1 \le a \le 1,000,000,000

对于 100\% 的数据:1 \le n \le 500,000,1 \le m \le n,1 \le k \le n,1 \le a \le 1,000,000,000

詹天佑杯高年级组二分答案贪心