Pagini recente » Cod sursa (job #2765463) | Cod sursa (job #1204487) | Cod sursa (job #637288) | Cod sursa (job #2926629) | Cod sursa (job #90796)
Cod sursa(job #90796)
#include <cstdio>
#include <algorithm>
using namespace std;
#define Nmax 200005
#define mp make_pair
#define x first.first
#define tip first.second
#define y second
#define ev pair<pair<int, int>, int>
int n;
ev sir[Nmax];
void citire()
{
int i, h, v, x0, y0;
n = 0;
scanf("%d %d", &h, &v);
for (i = 1; i <= h; ++i)
{
scanf("%d %d", &x0, &y0);
sir[++n] = mp(mp(x0, 0), y0);
}
for (i = 1; i <= v; ++i)
{
scanf("%d %d", &x0, &y0);
sir[++n] = mp(mp(x0, 1), y0);
}
}
void solve()
{
int i, sol = 0, h = -1, hm = - 1;
sort(sir+1, sir+n+1);
reverse(sir+1, sir+n+1);
for (i = 1; i <= n; ++i)
{
if (sir[i].tip == 1)
hm = max(hm, sir[i].y);
else if (sir[i].y > h)
{
++sol;
h = hm;
}
}
printf("%d\n", sol);
}
int main()
{
freopen("hvrays.in", "r", stdin);
freopen("hvrays.out", "w", stdout);
int i, t;
scanf("%d", &t);
for (i = 1; i <= t; ++i)
{
citire();
solve();
}
return 0;
}