APCS - 11201-4-2.cpp

APCS-11201-4-2.cpp

// Author : ysh
// 01/09/2023 Mon 14:42:55.83
#include<bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int a,b;cin>>a>>b;
    vector<pair<int,int>>f(a);
    for(auto &i : f) {
        cin>>i.first;
    }
    for(auto &i : f) {
        cin>>i.second;
    }
    multiset<int,greater<int>>s;
    while(b--) s.insert(-1);
    sort(f.begin(),f.end(),[] (pair<int,int>a,pair<int,int>b) {
        return a.second < b.second;
    });
    int ans = 0;
    for(auto &i : f) {
        auto found = s.upper_bound(i.first);
        if(found != s.end()) {
            s.insert(i.second);
            s.erase(found);
            ans = ans + 1;
        }
    }
    cout<<ans;
    return 0;
}