二分排序找hh

#include<bits/stdc++.h>
using namespace std;
int a[100],m,n;
bool check(int mid)
{
    int tot=1;
    int last=0;
    for(int i=0;i<n;i++)
    {
        while(a[i]-a[last]<mid)
        {
            i++;
            if(i>n-1)
            return tot>=m;
        }
        last=i;
        tot++;
    }
    return tot>=m;
}
int main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++)
    cin>>a[i];
    sort(a,a+n);
    int l=0,r=a[n-1],ans,mid;
    while(r>l)
    {
         mid=(l+r)>>1;
        if(check(mid))
        {
            l=mid+1;
            
        }
        else
        r=mid;
    }
    
    cout<<r-1;
}