贪，就硬贪
显然当权值最大的那个点可以选了之后，必须立马选它答案才会最有
既然这个点必须立即选的话，那么何不把它和父亲合并起来，取个平均值
然后这颗新树上重复这个操作
就可以得到一个染色的顺序
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
template<class T>inline void read(T &x)
{
x=0;register char c=getchar();register bool f=0;
while(!isdigit(c))f^=c=='-',c=getchar();
while(isdigit(c))x=(x<<3)+(x<<1)+(c^48),c=getchar();
if(f)x=-x;
}
template<class T>inline void print(T x)
{
if(x<0)putchar('-'),x=-x;
if(x>9)print(x/10);
putchar('0'+x%10);
}
int c;
struct cow{
int mi;
int ma;
friend bool operator <(cow x,cow y){
return x.ma<y.ma;
}
}co[26000];
int l;
int cnt;
//int num[2600];
//int eff[2600];
struct sp{
int num;
int eff;
friend bool operator <(sp x,sp y){
return x.eff<y.eff;
}
}s[2500];
int main(){
read(c);read(l);
for(int i=1;i<=c;++i){
read(co[i].mi);read(co[i].ma);
}
for(int i=1;i<=l;++i){
read(s[i].eff);read(s[i].num);
}
sort(co+1,co+c+1);
sort(s+1,s+l+1);
for(int i=1;i<=c;++i){
for(int j=1;j<=l;++j){
if(s[j].num&&(s[j].eff>=co[i].mi&&s[j].eff<=co[i].ma)){
s[j].num--;
cnt++;
break;
}
}
}
cout<<cnt;
return 0;
}