#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2510;
struct COW{
int minSPF;
int maxSPF;
bool operator <(const COW &b)const{
return minSPF>b.minSPF;
}
}cow[maxn];
struct spf{
int SPF;
int cover;
bool operator< (const spf&b)const{
return SPF<b.SPF;//从小到大排;
}
}x;
vector<struct spf> s;
int C,L;
int main(){
cin>>C>>L;
for(int i=1;i<=C;i++){
cin>>cow[i].minSPF>>cow[i].maxSPF;
}
for(int i=1;i<=L;i++){
cin>>x.SPF>>x.cover;
s.push_back(x);
}
sort(cow+1,cow+C+1);
sort(s.begin(),s.end());
int ans=0;
for(int i=1;i<=C;i++){
x.SPF=cow[i].maxSPF;
int maxx=((upper_bound(s.begin(),s.end(),x))-s.begin()-1);
for(int j=0;s[maxx-j].SPF>=cow[i].minSPF;j++){
if(s[maxx-j].cover>0){
s[maxx-j].cover--;
ans++;
break;
}
}
}
cout<<ans<<endl;
return 0;
}
POJ3614 Sunscreen
最新推荐文章于 2019-09-13 19:58:39 发布