POJ3614 Sunscreen

#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;
}