#include <bits/stdc++.h>
using namespace std;
int x[105], start[105];
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  ;
  int n, d, i, j;
  cin >> n >> d;
  for (i = 1; i < n + 1; i++) cin >> x[i];
  sort(x + 1, x + n + 1);
  for (i = 1; i < n + 1; i++) {
    j = n;
    while (j > i && (x[j] - x[i]) > d) j--;
    start[i] = n - (j - i + 1);
  }
  sort(start + 1, start + n + 1);
  cout << start[1];
  return 0;
}
