#include<bits/stdc++.h>
using namespace std;
int n,c,a[100010];
int find(int mid){
	int num=0,i=0,cnt=0;
	while(i<n){
		i++;
		if(a[i]-a[num]<=mid) cnt++;
		else num=i;
	}
	return cnt<=n-c;
}
int main(){
    scanf("%d%d",&n,&c);
    for(int i=1;i<=n;i++)cin>>a[i];
	long long l=0,r=n+1,mid=(l+r)>>1;
	while(l<r){
		if(find(mid)) l=mid;
		else r=mid;
	}
	printf("%lld",l);
	return 0;
}