useless=input().split()
n=int(useless[1])
ans=[]
list1=list(map(int,input().split()))
lis=sorted(list1)
if max(lis)-min(lis)<=n:
    print (0)
else:
    
    for i in range(len(lis)):
        for j in range(0,i+1):
            if lis[i]-lis[j]<=n:
                ans+=[len(lis)-(i-j+1)]
    print (min(ans))
