Submission #45320003

---

Source Code Expand

#include <bits/stdc++.h>
#ifdef LOCAL
#include "debug.h"
#else
#define debug(...)
#endif
using int64 = long long;
using uint = unsigned int;
using uint64 = unsigned long long;
bool ckmin(auto& a, auto b) { return b < a ? a = b, 1 : 0; }
bool ckmax(auto& a, auto b) { return b > a ? a = b, 1 : 0; }
using namespace std;

int32_t main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n, m, A, B;
  cin >> n >> m >> A >> B;
  if (B >= A) {
    cout << n << '\n';
    return 0;
  }
  vector<int> X(m);
  for (int i = 0; i < m; i++) cin >> X[i], X[i]--;
  vector<int> cnt(n);
  for (int i = 0; i < m; i++) cnt[X[i]]++;
  debug(cnt);
  sort(cnt.begin(), cnt.end());
  int now = 0;
  int ans = 0;
  for (int i = 0; i < n; i++) {
    now += cnt[i];
    if (now > B) {
      break;
    } else {
      ans = i + 1;
    }
  }
  ckmax(ans, n - (A - B));
  cout << ans << '\n';

  return 0;
}

Submission Info

Judge Result