#include<bits/stdc++.h>

using namespace std;

int main(){
    int N,K; cin >> N >> K;
    vector<int> A(N);
    for (int i=0; i<N; i++) cin >> A[i];

    vector<int> T(N+1);
    for (int a: A) T[a]++;

    sort(T.begin(), T.end(), greater<int>());

    int X=0;
    for (int t: T){
        K-=t; X++;
        if (K<=0) break;
    }

    cout << X << endl;
}