from collections import Counter

N, K = map(int, input().split())
A = Counter(map(int, input().split()))
ans = 0
for num, cnt in A.most_common():
    ans += 1
    K -= cnt
    if K <= 0:
        break
print(ans)