#include <bits/stdc++.h>
using namespace std;
int n, k, a[10000001];

int main() {
	cin >> n >> k;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	sort(a, a + n);
	for (int i = 0; i < n - 1; i++) {
		a[i] = (a[i] + a[i + 1]) / k;
	}
	sort(a, a + n - 1);
	cout << a[0];
	return 0;
}