#include <bits/stdc++.h>
using namespace std;
int s[105];
int main() {
  int n, i, d, a, j, ans = 0;
  scanf("%d%d", &n, &d);
  for (i = 1; i <= n; i++) {
    scanf("%d", &a);
    s[a]++;
  }
  for (i = 1; i <= 100; i++) {
    if (s[i] != 0) {
      int t = 0;
      for (j = max(1, i - d); j <= i; j++) t += s[j];
      ans = max(t, ans);
    }
  }
  printf("%d", n - ans);
  return 0;
}
