Description
给定一个长度为N的序列A。
从A中自由选择K个元素并删除它们，然后将剩余的元素按原来的顺序连接起来形成一个新的序列B。
求它的最小可能值：B的最大值减去B的最小值。
所有输入都是整数。
1≤K<N≤2×10^5
1≤Ai≤10^9
Input
输入来自标准输入，格式如下:
N K
A1, A2, …… AN
HINT
考虑从A=(3,1,5,4,9)中删除恰好两个元素。
例如，如果您删除第2个元素1和第5个元素9，则结果序列是B=(3,5,4)。
在此例中，B的最大值为5，最小值为3，因此(B的最大值)- (B的最小值)=2，即可能的最小值。