Pagini recente » Cod sursa (job #2903589) | Cod sursa (job #1615946) | Cod sursa (job #2801069) | Cod sursa (job #227680) | Cod sursa (job #91492)
Cod sursa(job #91492)
#include <stdio.h>
#include <algorithm>
#include <vector>
using namespace std;
#define pb push_back
#define mp make_pair
#define x second
#define y first
vector< pair<int, int> > H, V;
int solve(void)
{
int i, j, res = 0, xmax = -1;
sort(H.begin(), H.end()), sort(V.begin(), V.end());
for(j = V.size()-1, i = H.size()-1; i >= 0; i--)
if(H[i].x <= xmax)
continue ;
else
for(res++; j >= 0 && V[j].y >= H[i].y; j--)
xmax = max(xmax, V[j].x);
return res;
}
int main(void)
{
freopen("hvrays.in", "rt", stdin);
freopen("hvrays.out", "wt", stdout);
int i, j, k, nrv, nrh, t;
scanf("%d", &t);
while(t--)
{
H.clear(), V.clear();
scanf("%d %d\n", &nrh, &nrv);
for(i = 0; i < nrh; i++)
scanf("%d %d", &j, &k), H.pb(mp(k,j));
for(i = 0; i < nrv; i++)
scanf("%d %d", &j, &k), V.pb(mp(k,j));
printf("%d\n", solve());
}
return 0;
}