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

【输入数据】
输入第一行两个正整数N、K，含义如上。
输入第二行N个正整数，依次表示这N个数A1~An。0＜Ai≤10^9。

【输出数据】
一行一个正整数，S的最大值。

Sample 1

Input

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

Output

1092 

Limitation

1s, 128MiB for each test case.
【数据范围】
对于30%的数据，N≤18。
对于60%的数据，N≤20。
对于80%的数据，N≤100。
对于100%的数据，N≤100000，K<=N。