#include<bits/stdc++.h>
using namespace std;
int x[100001];
int n,niu;
int judgr(int k){
    int i,t=x[0],s=1;
    for(i=1;i<n;i++){
        if(x[i]-t>=k){
            t=x[i];
            s++;
        }
    }
    if(s>=k) return s;
    return 0;
}
int main(){
	
	cin>>n>>niu;
	for(int i=0;i<n;i++){
    	cin>>x[i];
	}
	sort(x,x+n);
	int l=1,r=x[n-1]-x[0],mid;
	while(l<=r){
		mid=(l+r)/2;
		if(judgr(mid)) l=mid+1;
		else r=mid-1;
	}
	cout<<r<<endl;
    return 0;
}