n,k = map(int, input().strip().split(' '))
lst = list(map(int, input().strip().split(' ')))
lst.sort()
f=0
m=100
if n==1:
    print(0)
else:
    for i in range(n-1):
        f=0
        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)






