Description

现在有一排共N个数，你需要从中选出恰好K个。选出K个数后，计算它们两两差值的绝对值的最小值S。你需要确定选出哪K个，才能最大化这个S。

Input Format

输入第一行两个正整数N、K，含义如上。

输入第二行N个正整数，依次表示这N个数A1~An。0＜Ai≤10^9。

Output Format

一行一个正整数，S的最大值。

Sample

【样例输入】

11 5
19 585 29 1111 5868 3331 272 4441 2251 868 581

【样例输出】

1092

Hint

对于$30\%$的数据，$N \le 18$。

对于$60\%$的数据，$N \le 20$。

对于$80\%$的数据，$N \le 100$。

对于$100\%$的数据，$N \le 100000$，$K \le N$。