#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#include <bits/stdc++.h>
using namespace std;
#define trav(a, x) for(auto& a : x)
#define FOR(i, a, b) for (int i=(a); i<=(signed)(b); i++)
#define ROF(i, a, b) for (int i=(a); i>=(signed)(b); i--)
#define F0R(i, a) for (int i=0; i<(signed)(a); i++)
#define vi vector<int>
#define f first
#define s second
#define all(v) (v).begin(), (v).end()
typedef long long ll;

using P = pair<int, int>;

const ll mod = 998244353;

int main() 
{	
    ios_base::sync_with_stdio(0); cin.tie(0);
    int n, k; cin >> n >> k;
    const int mxn = 101001;
    vector<int> t(mxn);
    F0R(i, n) {
        int u; cin >> u;
        t[u]++;
        t[u+1000]--;
    }
    int ans = 0, mx = 0;
    F0R(i, mxn) {
        ans += t[i];
        //if(ans == 1) cout << i << " ";
        mx = max(mx, ans);
    }
    //cout << ans << " ";
    cout << (mx+k-1)/k << "\n";
    return 0;
}