Pagini recente » Cod sursa (job #792423) | Cod sursa (job #1847581) | Cod sursa (job #556794) | Cod sursa (job #1621615) | Cod sursa (job #1074510)
#include <algorithm>
#include <cstdio>
#define PII pair<int, int>
#define x first
#define y second
using namespace std;
const int N=100002, INF=50000003;
PII a[N], b[N];
bool comp(PII a, PII b)
{
return a.x>b.x;
}
int main()
{
freopen("hvrays.in", "r", stdin);
freopen("hvrays.out", "w", stdout);
int t, n, m, i, j, sol, x;
char cit[40], *p;
scanf("%d\n", &t);
b[0].x=-1;
b[0].y=-1;
while(t--)
{
scanf("%d %d\n", &n, &m);
for(i=1;i<=n;i++)
{
a[i].x=a[i].y=0;
fgets(cit, 40, stdin);
for(p=cit;*p>='0'&&*p<='9';p++) a[i].x=10*a[i].x+*p-'0'; p++;
for(;*p>='0'&&*p<='9';p++) a[i].y=10*a[i].y+*p-'0';
}
for(i=1;i<=m;i++)
{
b[i].x=b[i].y=0;
fgets(cit, 40, stdin);
for(p=cit;*p>='0'&&*p<='9';p++) b[i].x=10*b[i].x+*p-'0'; p++;
for(;*p>='0'&&*p<='9';p++) b[i].y=10*b[i].y+*p-'0';
}
sort(a+1, a+n+1, comp);
sort(b+1, b+m+1, comp);
sol=0;
for(i=1, j=1, x=0;i<=n;i++)
{
if(b[x].y>=a[i].y) continue;
sol++;
for(;j<=m&&b[j].x>=a[i].x;j++)
{
if(b[j].y>b[x].y) x=j;
}
}
printf("%d\n", sol);
}
}