### 问题描述 小辫子酱的雨伞又丢了，她今天要冒雨回家了。为了让她开心一点，请你帮她解决一个困扰她很久的问题： 给出一个长度为 $n$ 的正整数序列 $a$，你可以从序列中删掉任意 $n - 2 \times k$ 个元素，剩下的元素按原位置排列。在剩下的 $2 \times k$ 个元素中，定义其权值为前 $k$ 个元素的最大值减去后 $k$ 个元素的最小值。例如，序列 $[1,1,4,5,1,4]$ 在 $k = 2$ 的情况下，可以删去前两个 $1$，变成 $[4,5,1,4]$，此时序列的权值为 $\max\lbrace{4,5\rbrace} - \min\lbrace1,4\rbrace = 4$。请帮小辫子酱求出所有可能的删除方案中，权值最大值为多少。 ### 输入格式 第一行输入两个整数 $n,k \space (3 \leq n \leq 10^5,1 \leq k \leq \lfloor\frac{n-1}{2}\rfloor)$，代表序列的长度为 $n$，需要删掉 $n - 2\times k$ 个元素。 第二行输入 $n$ 个正整数 $a_i \space (1 \leq a_i \leq 10^9)$，代表序列的值。 ### 输出格式 输出一行一个整数，代表所有可能的删除方案中，能得到的权值最大值。 ### 样例输入 ``` 6 2 1 1 4 5 1 4 ``` ### 样例输出 ``` 4 ```