import collections
N,K = map(int, input().split())
A = list(map(int, input().split())) 
CA = collections.Counter(A)
L = []
for v in CA.values():
    L.append(v)
L.sort(reverse=True)
ans = 0
for i,l in enumerate(L):
    K-=l    
    if K<=0:
        print(i+1)
        exit()