import collections

N, K = map(int, input().split())
A = list(map(int, input().split()))
Ac = collections.Counter(A)

ans = 0
num = 0

Acv = list(Ac.values())
Acv.sort(reverse=True)
for c in Acv:
    #print(v, c)
    num += c
    ans += 1
    if K <= num:
        print(ans)
        exit()