N, K = map(int, input().split())
A = list(map(int, input().split()))
X = [0] * (N + 1)
for a in A :
	X[a] += 1
X.sort(reverse=True)
ans = 0
s = 0
while s < K :
	s += X[ans]
	ans += 1
print(ans)