[ABC361] C - Make Them Narrow

C - Make Them Narrow

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 250 分

题面

给定长度为 的序列 。
从 中自由选择恰好 个元素并移除它们，然后将剩余元素按其原始顺序连接起来形成一个新序列 。
找出此值的最小可能值： 的最大值与 的最小值之差。

限制条件

• 所有输入均为整数。

---

输入

输入以以下格式从标准输入给出：

输出

输出一个整数作为答案。

---

输入样例 1

5 2
3 1 5 4 9

输出样例 1

2

考虑从 中移除恰好两个元素。

• 例如，如果移除第2个元素 和第5个元素 ，得到的序列是 。
  • 在这种情况下， 的最大值为 ，最小值为 ，因此（ 的最大值）（ 的最小值），这是可能的最小值。

---

输入样例 2

6 5
1 1 1 1 1 1

输出样例 2

0

---

输入样例 3

8 3
31 43 26 6 18 36 22 13

输出样例 3

18