1725 - 保持距离
Description

给定 n 个坐标 x1,x2,x3....xn,请从中挑出 k 个坐标(k 为给定值),使得选出的坐标两两之间的最短距离最大。

Input

第一行:两个整数 n 与 k

第二行:n 个整数 x1,x2,x3....xn


Output

单个整数:表示最近距离的最大值


Examples

Input

5 3
3 2 1 4 5

Output

2
Hint

30%数据,n\leq12

60%数据,n\leq200

100%数据,n\leq300000

2\leq k \leq n

-10^9 \leq a_i \leq 10^9


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 45
通过次数 15