十分求调

#include<bits/stdc++.h>
using namespace std;
int n,m,a[200000];
int ck(int x){
    int c=0,l=a[1];
    for(int i=2;i<=n;i++){
        if(a[i]-l<x) c++;
        else l=a[i];
    }
    return c<=n-m;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+n+1);
	int l=0,r=a[n]; 
	while(l<r){
        int md=(l+r+1)/2;
        if(ck(md)) l=md;
        else r=md-1;
    }
    cout<<l;
	return 0;
}