Pagini recente » Cod sursa (job #1115318) | Cod sursa (job #1436205) | Cod sursa (job #1178807) | Cod sursa (job #1641794) | Cod sursa (job #484709)
Cod sursa(job #484709)
#include <fstream>
#include <algorithm>
#define x first
#define y second
using namespace std;
pair<int,int> h[100001],v[100001];
int T,H,V;
int slv()
{int i,j=V,sol=0,ymax=-1;
sort(h+1,h+H+1);
sort(v+1,v+V+1);
for(i=H;i;i--)
if(h[i].y>ymax)
{++sol;
for(;j&&v[j].x>=h[i].x;j--)
ymax=max(ymax,v[j].y);}
return sol;}
int main()
{int i;
ifstream q("hvrays.in");
ofstream w("hvrays.out");
for(q>>T;T;T--)
{q>>H>>V;
for(i=1;i<=H;++i)
q>>h[i].x>>h[i].y;
for(i=1;i<=V;++i)
q>>v[i].x>>v[i].y;
w<<slv()<<'\n';}
return 0;}