#include<bits/stdc++.h> using namespace std; int n,p,a[100003],l=0,r; bool ch(int x){ int y=1,l=0; for(int i=2;i<=n;i++){ l+=a[i]-a[i-1]; if(l>=x) y++,l=0; } if(l>=x) y++; return y>=p; } int main(){ cin>>n>>p; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+n+1); r=a[n]-a[1]+1; while(r-l>1){ int mid=l+r>>1; if(ch(mid)) l=mid; else r=mid; } cout<<l; return 0; }