防晒(贪心)

有C头奶牛进行日光浴，第i头奶牛需要minSPF[i]到maxSPF[i]单位强度之间的阳光。

每头奶牛在日光浴前必须涂防晒霜，防晒霜有L种，涂上第i种之后，身体接收到的阳光强度就会稳定为SPF[i]，第i种防晒霜有cover[i]瓶。

求最多可以满足多少头奶牛进行日光浴。

输入格式

第一行输入整数C和L。

接下来的C行，按次序每行输入一头牛的minSPF和maxSPF值,即第i行输入minSPF[i]和maxSPF[i]。

再接下来的L行，按次序每行输入一种防晒霜的SPF和cover值,即第i行输入SPF[i]和cover[i]。

每行的数据之间用空格隔开。

输出格式

输出一个整数，代表最多可以满足奶牛日光浴的奶牛数目。

数据范围

1≤C,L≤25001≤C,L≤2500,
1≤minSPF≤maxSPF≤10001≤minSPF≤maxSPF≤1000,
1≤SPF≤10001≤SPF≤1000

输入样例：

3 2
3 10
2 5
1 5
6 2
4 1

 

输出样例：

2

难度：简单

时/空限制：1s / 64MB

AC代码： 

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
#define int long long 

const int maxn=2510;
pair<int,int>cows[maxn];
int n,m;
signed main(){
    cin>>n>>m;
    for(int i=0;i<n;i++)cin>>cows[i].first>>cows[i].second;
    sort(cows,cows+n);
    
    
    map<int,int>spfs;
    for(int i=0;i<m;i++){
        int spf,cover;
        cin>>spf>>cover;
        spfs[spf]+=cover;
    }
    
    int res=0;
    
    //spfs[0]=spfs[1001]=n;

    for(int i=n-1;i>=0;i--){
        
        auto cow=cows[i];
        auto it=spfs.upper_bound(cow.second);
        it--;
        if(it->first>=cow.first && it->first<=cow.second){
            res++;
            if(--it->second==0)spfs.erase(it);
        }
    }
    
    cout<<res<<endl;
}