#include <bits/stdc++.h>
using namespace std;
long long mod = 1e9 + 7;
long long modpow(long long x, long long y, long long m) {
  long long z = 1;
  while (y) {
    if (y & 1) z = (z * x) % m;
    x = (x * x) % m;
    y >>= 1;
  }
  return z;
}
int egcd(int a, int b, int& x, int& y) {
  if (a == 0) {
    x = 0;
    y = 1;
    return b;
  }
  int x1, y1;
  int gcd = egcd(b % a, a, x1, y1);
  x = y1 - (b / a) * x1;
  y = x1;
  return gcd;
}
string z[2] = {"NO", "YES"};
long long modinv(long long x, long long mod) { return modpow(x, mod - 2, mod); }
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  int t = 1;
  int i, j, k, n, m, d;
  string s;
  while (t--) {
    cin >> n >> d;
    vector<int> a(n);
    for (i = 0; i < n; ++i) cin >> a[i];
    sort(a.begin(), a.end());
    int p = 1e9;
    for (i = 0; i < n; ++i) {
      for (j = i + 1; j < n; ++j) {
        if (abs(a[i] - a[j]) <= d) p = min(p, n - (j - i + 1));
      }
    }
    if (p == 1e9) p = 0;
    cout << p << "\n";
  }
  return 0;
}
