#include <bits/stdc++.h>
using namespace std;
int num[101];
int main() {
  int i, n, a, d, b, ans, j;
  cin >> n >> d;
  for (i = 0; i < n; i++) cin >> num[i];
  sort(num, num + n);
  for (i = 0, ans = n; i < n - 1; i++) {
    for (j = i + 1, b = 1; j < n; j++) {
      if (abs(num[j] - num[i]) <= d) ++b;
    }
    ans = min(ans, n - b);
  }
  cout << ans << endl;
  return 0;
}
