Pagini recente » Cod sursa (job #2824949) | Autentificare | Cod sursa (job #1470856) | Cod sursa (job #2014298) | Cod sursa (job #1289721)
#include <cstdio>
#include <cstdlib>
#include <algorithm>
using namespace std;
const int NMAX = 100010;
int T, N, M;
struct HV
{
int X, Y;
}H[NMAX], V[NMAX];
struct Comp
{
bool operator() (const HV &A, const HV &B) const
{
return A.X > B.X;
}
};
int main()
{
freopen("hvrays.in", "r", stdin);
freopen("hvrays.out", "w", stdout);
scanf("%i", &T);
for(; T; T --)
{
scanf("%i %i", &N, &M);
for(int i = 1; i <= N; ++ i) scanf("%i %i", &H[i].X, &H[i].Y);
for(int i = 1; i <= M; ++ i) scanf("%i %i", &V[i].X, &V[i].Y);
sort(H + 1, H + N + 1, Comp());
sort(V + 1, V + M + 1, Comp());
int MaxY = 0, Ans = 0;
for(int i = 1, j = 1; i <= N; ++ i)
{
if(H[i].Y <= MaxY) continue;
Ans ++;
while(j <= M && V[j].X >= V[i].X)
MaxY = max(MaxY, V[j].Y), j ++;
}
printf("%i\n", Ans);
}
}