#include <bits/stdc++.h>
long long arr[1000004], d, i, n, a, store, ans, j;
using namespace std;
int main() {
  scanf("%lld %lld", &n, &d);
  for (i = 0; i < n; i++) {
    scanf("%lld", &arr[i]);
  }
  sort(arr, arr + n);
  ans = 10000;
  for (i = 0; i < n; i++) {
    a = arr[i] + d;
    store = 0;
    for (j = i; j < n; j++) {
      if (a >= arr[j]) {
        store++;
      }
    }
    store = n - store;
    if (store < ans) {
      ans = store;
    }
  }
  printf("%lld\n", ans);
}
