n,d=list(map(int,input().split()))
po=list(map(int,input().split()))
po.sort()
tol=[]
if n>1:
    for item in po[0:len(po)-1]:
        h=0
        lo=po.index(item)
        for x in po[lo+1:]:
            if x-item>d:
                ta=po.index(x)
                sa=ta-1
                tol.append(len(po)-1-sa+lo)
                h=1
                break
            else:
                pass
        if h==0:
            tol.append(lo)
        po[lo]=5555
else:
    pass
if tol==list():
    print("0")
else:
    print(min(tol))
            