#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e5 + 5;
const long long mod = 19961993;
int n, k;
int g[maxn];
int h[maxn];
int main() {
  scanf("%d%d", &n, &k);
  int i, j, a, b;
  for (i = 1; i <= n; i++) scanf("%d", &g[i]);
  sort(g + 1, g + 1 + n);
  j = 1;
  for (i = 1; i < maxn; i++) {
    while (j <= n && g[j] < i) j++;
    h[i] = n - j + 1;
  }
  j = 0;
  int ans = 0;
  for (i = maxn - 5; i > g[1]; i--) {
    if (j + h[i] > k) {
      ans++;
      j = h[i];
    } else
      j += h[i];
  }
  if (j) ans++;
  printf("%d\n", ans);
}
