#include <iostream>
#include <stdio.h>
#include <queue>
#include <algorithm>
using namespace std;
const int maxn=2510;
struct node
{
int fir,sec;
friend bool operator<(const node& a,const node& b)
{
return a.sec>b.sec;
}
}cow[maxn],lotion[maxn],tmp;
bool cmp(const node& a,const node& b)
{
return a.fir<b.fir;
}
int main()
{
int c,ll,i,j,ans=0;
freopen("in.txt","r",stdin);
cin>>c>>ll;
for (i=0;i<c;i++) cin>>cow[i].fir>>cow[i].sec;
for (j=0;j<ll;j++) cin>>lotion[j].fir>>lotion[j].sec;
sort(cow,cow+c,cmp);
sort(lotion,lotion+ll,cmp);
priority_queue<node> que;
i=0;
for (j=0;j<ll;j++)
{
while (i<c&&cow[i].fir<=lotion[j].fir) que.push(cow[i++]);
while (!que.empty()&&lotion[j].sec>0)
{
tmp=que.top();
if (tmp.sec<lotion[j].fir) que.pop();
else
{
ans++;
que.pop();
lotion[j].sec--;
}
}
}
cout<<ans;
return 0;
}
/*题目大意:每个牛有个防晒系数,有个最小值和最大值,
防晒霜有防晒系数和数量,涂上可以避免晒伤,
防晒系数太大的话就感受不到太阳,
问涂上防晒霜最多能有多少只牛能晒上太阳。
贪心解法:将牛和防晒霜分别按照左端值和防晒系数升序排序,
然后对于每个防晒霜,将左端值<=防晒系数的牛都放入优先队列里,
然后从优先队列里取出右端值最小的合法牛加入ans。*/
#include <stdio.h>
#include <queue>
#include <algorithm>
using namespace std;
const int maxn=2510;
struct node
{
int fir,sec;
friend bool operator<(const node& a,const node& b)
{
return a.sec>b.sec;
}
}cow[maxn],lotion[maxn],tmp;
bool cmp(const node& a,const node& b)
{
return a.fir<b.fir;
}
int main()
{
int c,ll,i,j,ans=0;
freopen("in.txt","r",stdin);
cin>>c>>ll;
for (i=0;i<c;i++) cin>>cow[i].fir>>cow[i].sec;
for (j=0;j<ll;j++) cin>>lotion[j].fir>>lotion[j].sec;
sort(cow,cow+c,cmp);
sort(lotion,lotion+ll,cmp);
priority_queue<node> que;
i=0;
for (j=0;j<ll;j++)
{
while (i<c&&cow[i].fir<=lotion[j].fir) que.push(cow[i++]);
while (!que.empty()&&lotion[j].sec>0)
{
tmp=que.top();
if (tmp.sec<lotion[j].fir) que.pop();
else
{
ans++;
que.pop();
lotion[j].sec--;
}
}
}
cout<<ans;
return 0;
}
/*题目大意:每个牛有个防晒系数,有个最小值和最大值,
防晒霜有防晒系数和数量,涂上可以避免晒伤,
防晒系数太大的话就感受不到太阳,
问涂上防晒霜最多能有多少只牛能晒上太阳。
贪心解法:将牛和防晒霜分别按照左端值和防晒系数升序排序,
然后对于每个防晒霜,将左端值<=防晒系数的牛都放入优先队列里,
然后从优先队列里取出右端值最小的合法牛加入ans。*/