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

T=[0]*(N+1)
for a in A:
    T[a]+=1

T.sort(reverse=True)

X=0
for t in T:
    X+=1
    K-=t
    if K<=0:
        break

print(X)