#include <bits/stdc++.h>
using namespace std;
int i, j, k, l, n, m, s;
int a[1000], b[1000];
int main() {
  cin >> n >> m;
  for (i = 1; i <= n; i++) {
    cin >> l;
    a[l]++;
  }
  for (i = 1; i <= 110; i++) {
    s = 0;
    for (j = i; j <= i + m; j++) s = s + a[j];
    k = max(k, s);
  }
  cout << n - k;
}
