include [HTML_REMOVED]
include [HTML_REMOVED]
using namespace std;
int c,l,ans=0;
struct node{
int minSPF,maxSPF;
}arr1[3500];
struct node2{
int SPF,cover;
}arr2[3500];
int cmp(node a,node b){
if(a.minSPF==b.minSPF)
return a.maxSPF>b.maxSPF;
return a.minSPF>b.minSPF;
}
int cmp2(node2 m,node2 n){
if(m.SPF==n.SPF)
return m.cover>n.cover;
return m.SPF>n.SPF;
}
int main(){
scanf(“%d%d”,&c,&l);
for(int i=1;i<=c;i)
scanf(“%d%d”,&arr1[i].minSPF,&arr1[i].maxSPF);
sort(arr1+1,arr1+c+1,cmp);
for(int i=1;i<=l;i)
scanf(“%d%d”,&arr2[i].SPF,&arr2[i].cover);
sort(arr2+1,arr2+l+1,cmp2);
for(int i=1;i<=c;i)
for(int j=1;j<=l;j)
if(arr2[j].SPF<=arr1[i].maxSPF && arr2[j].SPF>=arr1[i].minSPF && arr2[j].cover){
ans++;
arr2[j].cover–;
break;
}
printf(“%d”,ans);
return 0;
}