import java.util.*;
public class codeforce{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int d =sc.nextInt();
        d++;
        int[] t =new int[101];
        int max,k=0,x;
        for(int i=0;i<n;i++){
            x = sc.nextInt();
            t[x]++;
        }
if(d==101){
   System.out.println("0");
}else{
        for(int i=1;i<=d;i++){
            k+=t[i];
        }
        max =k;
        for(int i=d+1;i<101;i++){
            k+=t[i];
            k-=t[i-d];
            if(max<k) max=k;
        }
        max = n-max;
        System.out.println(max);
    }
}
}