#ifndef LOCAL #include using namespace std; #define debug(...) (void(0)) #else #include "algo/debug.h" #endif void solve() { int N, K; cin >> N >> K; vector A(N); vector freq(N); for(int i = 0; i < N; i++) { cin >> A[i], A[i]--; freq[A[i]]++; } sort(freq.rbegin(), freq.rend()); int sum = 0; int id = 0; while(sum < K) { sum += freq[id++]; } cout << id << endl; } int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int tt = 1; // std::cin >> tt; while(tt--) { solve(); } }