n,d=(map(int,input().strip().split(' ')))
arr = list(map(int,input().strip().split(' ')))
arr.sort()
cnt=0
if(n==1):
  print(0)

while(len(arr)>1 and arr[len(arr)-1]-arr[0]>d):
  if(arr[len(arr)-2]-arr[0]> arr[len(arr)-1]-arr[1]):
    arr=arr[1:]
  else:
    arr=arr[:len(arr)-1]
  cnt+=1
print(cnt)

