#include<bits/stdc++.h>
using namespace std;
int m, n, ans, a[100005];
int check(int k) {
	int t = a[1], num = 1;
	for (int i = 2; i <= n; i++) {
		if (a[i] >= t + k) {
			t = a[i];
			num++;
		}
	}
	return num;
}
void ef(int l, int r) {
	if (l >= r)return;
	int mid = (l + r) / 2;
	if (check(mid) >= m) {
		ans = mid;
		ef(mid + 1, r);
	} else ef(l, mid - 1);
}
int main() {
	cin >> n >> m;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
	}
	sort(a + 1, a + n + 1);
	ef(0, a[n]);
	cout << ans;
	return 0;
}