def find(arr):
    return arr[len(arr)-1]-arr[0]

n,k=map(int,input().split())
arr=list(map(int,input().split()))
arr.sort()
i=len(arr)-1
count=0
while arr[len(arr)-1]-arr[0]>k:
    if find(arr[0:len(arr)-1])>find(arr[1:len(arr)]):
        del arr[0]
    else:
        del arr[len(arr)-1]
    count+=1
print(count)