//Normal-2

#define _GLIBCXX_DEBUG
#define ll long long
#include <bits/stdc++.h>
using namespace std;
using Graph = vector<vector<int>>;

void p(auto a){
  cout << a;
}

void ps(auto a){
  cout << a << " ";
}

void ps(){
  cout << " ";
}

void pl(auto a){
  cout << a << endl;
}

void pl(){
  cout << endl;
}

void fix15(){
  cout << fixed << setprecision(15);
}

void YES(){
  pl("YES");
}

void NO(){
  pl("NO");
}

void Yes(){
  pl("Yes");
}

void No(){
  pl("No");
}

void yes(){
  pl("yes");
}

void no(){
  pl("no");
}

//Normal-2
int main(){
  int N, K; cin >> N >> K;
  map<int, int> mp;

  for(int i = 0; i < N; i++){
    int A; cin >> A;

    mp[A]++;
  }

  vector<int> X(N, 0);
  int pos = 0;
  for(auto p: mp){
    X[pos] = p.second;

    pos++;
  }

  sort(X.rbegin(), X.rend());

  int ans = 0;
  for(int i = 0; i < N; i++){
    ans++;

    K -= X[i];

    if(K <= 0) break;
  }

  pl(ans);
}