#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k;
  cin >> n >> k;
  vector<long long> ar(n), lvl((int)1e6);
  long long mx = -(int)1e9, mn = (int)1e9;
  for (auto &i : ar) {
    cin >> i;
    mn = min(i, mn);
    mx = max(i, mx);
    ++lvl[i];
  }
  for (int i = (int)1e6 - 2; i >= 0; --i) {
    lvl[i] += lvl[i + 1];
  }
  long long cnt1 = 0, ans = 0;
  long long sum = 0;
  for (int i = mx; i > mn; --i) {
    sum += lvl[i];
    if (i == mn + 1) {
      ++ans;
      break;
    }
    if (sum + lvl[i - 1] > k) {
      ++ans;
      sum = 0;
    }
  }
  cout << ans << '\n';
}
