This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
#define fi first
#define se second
using namespace std;
vector<pair<long long, long long> > pic;
vector<long long> frame;
signed main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
long long n,m;
cin >> n >> m;
for(int i=1;i<=n;i++){
long long s,v;
cin >> s >> v;
pic.push_back({v,s});
}
for(int i=1;i<=m;i++){
long long a;
cin >> a;
frame.push_back(a);
}
sort(pic.begin(),pic.end());
sort(frame.begin(),frame.end());
long long ans=m-1;
for(int i=n-1;i>=0;i--){
if(pic[i].se<=frame[ans]){
//cout << pic[i].se << " " << frame[ans]<<endl;
ans--;
}
if(ans<0){
break;
}
}
cout << (m-ans-1);
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |