#include <bits/stdc++.h>
using namespace std;

int n;
long long K;             // số cột chắn được thêm tối đa
vector<long long> x;     // toạ độ các cột đã sắp xếp tăng dần

// Sub 1: n = 3, thử mọi cách chia K cột vào hai khoảng O(K)
// Khoảng g chia thành (j+1) đoạn thì đoạn dài nhất là ceil(g/(j+1)).
void sub1() {
    long long g1 = x[1] - x[0], g2 = x[2] - x[1];
    long long best = LLONG_MAX;
    for (long long j = 0; j <= K; j++) {
        long long a = (g1 + j) / (j + 1);              // ceil(g1 / (j+1))
        long long b = (g2 + (K - j)) / (K - j + 1);    // ceil(g2 / (K-j+1))
        best = min(best, max(a, b));
    }
    cout << best << "\n";
}

// Sub 2: tìm nhị phân trên Q — lời giải đầy đủ
// Muốn mọi đoạn <= Q thì khoảng g cần ceil(g/Q) - 1 cột thêm vào.
bool ok(long long Q) {
    long long need = 0;
    for (int i = 1; i < n; i++) {
        long long g = x[i] - x[i - 1];
        need += (g + Q - 1) / Q - 1;
        if (need > K) return false;
    }
    return need <= K;
}

void sub2() {
    long long lo = 1, hi = 0;
    for (int i = 1; i < n; i++) hi = max(hi, x[i] - x[i - 1]);
    while (lo < hi) {
        long long mid = lo + (hi - lo) / 2;
        if (ok(mid)) hi = mid;
        else lo = mid + 1;
    }
    cout << lo << "\n";
}

int main() {
    freopen("COTCHAN.INP", "r", stdin);
    freopen("COTCHAN.OUT", "w", stdout);
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n >> K;
    x.resize(n);
    for (auto &v : x) cin >> v;
    sort(x.begin(), x.end());
    if (n == 3 && K <= 1000) sub1();
    else sub2();
    return 0;
}