//package pack;

import java.util.Arrays;
import java.util.Scanner;


public class first
{
	
	public static void main(String[] args)
	{	
		
		Scanner sc=new Scanner(System.in);
		int p=sc.nextInt();
		int q=sc.nextInt();
		int[] a=new int[p];
		for(int i=0;i<p;i++){
			a[i]=sc.nextInt();
		}
		Arrays.sort(a);
		int i=0;
		int min=Integer.MAX_VALUE;
		for(int j=0;j<p;j++){
			for(i=0;i<p;i++){
				if(a[i]-a[j]>q){
					break;
				}
			}
			min=Math.min(p-i+j,min);
		}
		System.out.println(min);
		
	}
}