import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class BigInt {
    public static void main(String[] args) {
        Scanner inp=new Scanner(System.in);
        int n=inp.nextInt(),d=inp.nextInt();
        int[] x=new int[n];
        for (int i = 0; i <n ; i++) {
            x[i]=inp.nextInt();
        }
        Arrays.sort(x);
        Set x1=new HashSet();
        for (int i = 0; i <n ; i++) {
            for (int j = i; j <n ; j++) {
                if(x[j]-x[i]<=d){
                    x1.add(n-(j-i)-1);

                }
                else
                    break;

            }

        }
        Object[] x2=x1.toArray();
        int mi=100;
        for (int i = 0; i <x2.length; i++) {
            if((int)x2[i] < mi)
                mi=(int) x2[i];
        }
        System.out.println(mi);

    }
}