Pagini recente » Cod sursa (job #2481494) | Cod sursa (job #498563) | Cod sursa (job #2627279) | Cod sursa (job #2596346) | Cod sursa (job #483687)
Cod sursa(job #483687)
#include <stdio.h>
#include <algorithm>
using namespace std;
struct point
{
int x, y;
};
int n, m;
point o[100002], v[100002];
inline int cmp (point a, point b)
{
if (a.y == b.y)
return a.x > b.x;
return a.y > b.y;
}
int main ()
{
freopen ("hvrays.in", "r", stdin);
freopen ("hvrays.out", "w", stdout);
int t, i, j, x, nr;
scanf ("%d", &t);
while (t --)
{
nr = 0;
scanf ("%d %d", &n, &m);
for (i = 1; i <= n; i ++)
scanf ("%d %d", &o[i].x, &o[i].y);
for (i = 1; i <= m; i ++)
scanf ("%d %d", &v[i].x, &v[i].y);
sort (o + 1, o + n + 1, cmp);
sort (v + 1, v + m + 1, cmp);
i = j = 1;
while (i <= n)
{
x = v[j].x;
while (j <= m && v[j].y >= o[i].y)
{
if (v[j].x > x)
x = v[j].x;
j ++;
}
while (i <= n && x >= o[i].x)
i ++;
nr ++;
}
printf ("%d\n", nr);
}
return 0;
}