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

Make Them Narrow

题目描述

给定长度为 $N$ 的序列 $A$。
任意选择恰好 $K$ 个元素从 $A$ 中删除，然后将剩余元素按原有顺序拼接成新序列 $B$。
求此量的最小可能值：序列 $B$ 的最大值减去序列 $B$ 的最小值。

输入格式

输入按标准输入给出，格式如下： $N$ $K$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

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

5 2
3 1 5 4 9

2

6 5
1 1 1 1 1 1

0

8 3
31 43 26 6 18 36 22 13

18

提示

所有输入均为整数。 1 \le K < N \le 2 \times 10^5 $1 \le A_i \le 10^9$考虑从 $A=(3,1,5,4,9)$ 中删除恰好两个元素。

例如，如果你删除第 2 个元素 $1$ 和第 5 个元素 $9$，得到的序列为 $B=(3,5,4)$。 在这种情况下，序列 $B$ 的最大值是 $5$，最小值是 $3$，因此 (序列 $B$ 的最大值) $-$ (序列 $B$ 的最小值) $=2$，这是可能的最小值。

标签: AtCoder|abc361C

来源

AtCoder|abc361C