#include <bits/stdc++.h>
using namespace std;
int p[100];
int main() {
  int n, d, i, k, ret = INT_MAX;
  scanf("%d %d", &n, &d);
  for (i = 0; i < n; i++) scanf("%d", p + i);
  sort(p, p + n);
  for (i = 0; i < n; i++)
    for (k = i; k < n; k++)
      if (p[k] - p[i] <= d) ret = min(ret, i + n - k - 1);
  printf("%d", ret);
  return 0;
}
