[ABC361C]Make Them Narrow

题目描述

给你一个长度为N的序列A。

请从A中任意选择K个元素并将其删除，然后按原来的顺序将剩余的元素连接起来，形成一个新的序列B。

求其最小值：B的最大值减去B的最小值。

输入描述

第一行两个数字N，K

第二行N个数 $A_1,A_2,A_3.....A_N$

数据范围：

• 1≤K<N≤2×$10^5$
• 1≤$A_i$≤$10^9$
  
  

输出描述

打印新序列的最小差值