Problem3031--捡石子

3031: 捡石子

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

地上有N个石子排成了一条直线，小科想从这N个石子中挑出M个，小科希望挑出的M个石子中距离最小的两个石子的距离尽量的大，请你帮他计算这个最大值是多少。

Input

第一行，两个整数, N，M。（2<=M<=N<=100000）
第二行，N个正整数ai，分别表示N个石子的坐标， (1 <= ai <= 10^9)

Output

一个整数，最小距离的最大值。

Sample Input Copy 

5 3
1 2 3 4 5

Sample Output Copy 

2

Source/Category

二分答案 科丁乐 level6 
[Submit] [Status]