import java.util.Scanner;
import java.util.Arrays;
public class to4ka_na_pryamoi {
       public static void main(String[] arr) {
    	   Scanner in=new Scanner(System.in);
    	   int a=in.nextInt();
    	   int b=in.nextInt();
    	   int[] arr1=new int[a];
    	   for(int i=0;i<a;i++) {
    		   arr1[i]=in.nextInt();
    	   }
    	   Arrays.sort(arr1);
    	   int k=0;
    	   int t;
    	   int[] arr2=new int[a];
           for(int i=0;i<a;i++) {
        	   t=arr1[i]+b;
        	   k=0;
        	   for(int j=0;j<a;j++) {
        		   if(i<=j) {
        		   if(t>=arr1[j]) {
        			   k++;
        		   }}}
        	   arr2[i]=k;
           }
           Arrays.sort(arr2);
           System.out.println(a-arr2[a-1]);
}}
