from itertools import groupby
n, k = map(int, input().split())
a = sorted(map(int, input().split()))
ans = 0
for x in sorted(len(list(it)) for x, it in groupby(a))[::-1]:
    ans += 1
    k -= x
    if k <= 0:
        break
print(ans)