from collections import Counter

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

C=Counter(A)

B=list(C.values())
B.sort(reverse=True)

now=0

for i in range(len(B)):
    now+=B[i]

    if now>=K:
        print(i+1)
        break