n, k = map(int, raw_input().split())
ll = map(int, raw_input().split())

ll.sort()
count = 0
som = sum(ll)
while True:
    if len(ll) == 0 or ll[-1] - ll[0] <= k:
        break

    avg = som/float(len(ll))
    if ll[-1] - avg > avg - ll[0]:
        som -= ll[-1]
        ll.pop(-1)
    else:
        som -= ll[0]
        ll.pop(0)

    count += 1


print count