import java.util.*;
public class PL
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int k=sc.nextInt();
long a[]=new long[n];
for(int i=0;i<n;i++)
a[i]=sc.nextLong();
Arrays.sort(a);
long m=0;
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(a[j]-a[i]<=k && j-i+1>m)
m=j-i+1;
}
}
System.out.println(n-m);
}
}