Pagini recente » Cod sursa (job #3247958) | Cod sursa (job #1951548) | Cod sursa (job #2820420) | Cod sursa (job #2191284) | Cod sursa (job #181044)
Cod sursa(job #181044)
#include <stdio.h>
#include <algorithm>
#define maxl 100010
using namespace std;
int i,j,k,n,t,H,V,val;
int h[maxl][2],v[maxl][2];
int p[maxl],q[maxl];
int cmp(int x, int y)
{
return h[x][1]<h[y][1];
}
int cmp2(int x, int y)
{
return v[x][1]<v[y][1];
}
int main()
{
freopen("hvrays.in","r",stdin);
freopen("hvrays.out","w",stdout);
scanf("%d",&t);
while (t>0)
{
t--;
scanf("%d %d",&H,&V);
for (i=1; i<=H; i++)
{
scanf("%d %d",&h[i][0],&h[i][1]);
p[i]=i;
}
for (i=1; i<=V; i++)
{
scanf("%d %d",&v[i][0],&v[i][1]);
q[i]=i;
}
sort(p+1,p+H+1,cmp);
sort(q+1,q+V+1,cmp2);
j=V;k=0;val=0;
for (i=H; i>=1; i--)
if (h[p[i]][0]>=val)
{
k++;
while (v[q[j]][1]>=h[p[i]][1] && j>0)
{
if (v[q[j]][0]>val) val=v[q[j]][0];
j--;
}
}
printf("%d\n",k);
}
return 0;
}