lina_os

Untitled

Apr 26th, 2025
31
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.01 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3. #define ull unsigned long long
  4.  
  5. using namespace std;
  6.  
  7. int main() {
  8. ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
  9. ll n, m;
  10. cin >> n >> m;
  11. vector<ll>items(n);
  12. map<ll,ll>mp;
  13. for (int i=0; i<n; i++) {
  14. cin >> items[i];
  15. mp[items[i]]++;
  16. }
  17. vector<ll>cars(m);
  18. for (int i=0; i<m; i++) {
  19. cin >> cars[i];
  20. }
  21. vector<vector<ll>>v(m);
  22. sort(items.begin(), items.end());
  23. sort(cars.rbegin(), cars.rend());
  24. ll ans=0;
  25. while (!mp.empty()) {
  26. auto x=--mp.rbegin();
  27. int i=0;
  28. while (i<m) {
  29. if (x->first<=cars[i]) {
  30. i++;
  31. if (x->second>1) x->second--;
  32. else mp.erase(x->first);
  33. if (mp.empty()) break;
  34. }
  35. else if (x!=mp.rend()) x++;
  36. else break;
  37. }
  38. ans+=2;
  39. }
  40. ans--;
  41. cout << ans << endl;
  42. return 0;
  43. }
  44.  
Advertisement
Add Comment
Please, Sign In to add comment