題目描述

給出一個長度為$n$的數組，你可以去掉數組中最多$k$個元素，也可以不去掉。你需要通過去掉最多$k$個元素後是的數組中的$最大值-最小值$最小化。輸出這個值是多少。

輸入格式

第一行兩個整數$n,k$

接下來$n$個整數$a_1,a_2...a_n$表示數組每個元素的值。

輸出格式

 輸出一行一個整數表示答案

Samples

3 1
1 2 4

1

提示

對於所有數據，$1 \le n \le 100000$，$1 \le a_i \le 100000$，$0 \le k \le n$

$10\%$保證數組中所有元素的值相等。

$40\%$保證所有元素是一個排列。

$100\%$無附加約束。

原始資料

• Zero1 題號：b113
• Hydro 題號：Z1113
• Locale：zh_TW
• Display：practice