Pagini recente » Cod sursa (job #3148988) | Cod sursa (job #2966197) | Cod sursa (job #260224) | Cod sursa (job #1674210) | Cod sursa (job #184221)
Cod sursa(job #184221)
#include <cstdio>
#include <vector>
#include <algorithm>
#define pb push_back
#define mp make_pair
#define ff first
#define ss second
using namespace std;
int T, N, M, Ret;
vector < pair <int, int> > H, V;
void Solve()
{
sort(H.begin(), H.end());
sort(V.begin(), V.end());
Ret = 0;
int i, j, x = -1, y = -1;
for(i=N-1, j=M-1; i>=0 && j>=0; --i)
{
if(x < H[i].ff || y < H[i].ss)
{
x = V[j].ff;
y = V[j].ss;
++ Ret;
}
while(j >= 0 && V[j].ff >= H[i].ff) -- j;
}
}
int main()
{
freopen("hvrays.in", "rt", stdin);
freopen("hvrays.out", "wt", stdout);
for(scanf("%d", &T); T; --T)
{
scanf("%d %d", &N, &M);
int i, x, y;
for(i=1; i<=N; ++i)
{
scanf("%d %d", &x, &y);
H.pb(mp(x, y));
}
for(i=1; i<=M; ++i)
{
scanf("%d %d", &x, &y);
V.pb(mp(x, y));
}
Solve();
printf("%d\n", Ret);
H.clear();
V.clear();
}
fclose(stdin);
fclose(stdout);
return 0;
}