#include using namespace std; int main() { int n, k; cin >> n >> k; vector A(n), cnt(n); for (int i = 0; i < n; i++) { cin >> A[i]; A[i]--; cnt[A[i]]++; } sort(cnt.rbegin(), cnt.rend()); int ans = 0; for (int i = 0; i < n; i++) { ans++; if (k >= cnt[i]) { k -= cnt[i]; cnt[i] = 0; } else { break; } } cout << ans << endl; }