n,k = map(int, input().strip().split(' '))
lst = list(map(int, input().strip().split(' ')))
lst.sort()
f=0
m=100
for i in range(n-1):
    for j in range(i+1,n):
        if (lst[j]-lst[i])>k:
            f=1
            break
    if f==0:
        temp=i
    else:
        temp=(n-j)+(i)
    if temp<m:
        m=temp
print(m)
    


    
        
