from collections import defaultdict

N, K = map(int, input().split())
A = sorted(map(int, input().split()))

D = defaultdict(int)
for a in A:
    D[a] += 1
D = sorted([(n, c) for n, c in D.items()], key=lambda x:x[1], reverse=True)

B = []
for n, c in D:
    B += [n]*c

print(len(set(B[:K])))