Pagini recente » Cod sursa (job #2890937) | Cod sursa (job #1626419) | Cod sursa (job #1636106) | Cod sursa (job #2934643) | Cod sursa (job #223588)
Cod sursa(job #223588)
#include <fstream>
#include <algorithm>
using namespace std;
const int NMAX=100001,Inf=66666666;
#define x first
#define y second
pair<int,int> h[NMAX],v[NMAX];
int T,H,V;
ifstream f("hvrays.in");
ofstream g("hvrays.out");
int solve(){
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;
for (f>>T;T;T--){
f>>H>>V;
for (i=1;i<=H;++i) f>>h[i].x>>h[i].y;
for (i=1;i<=V;++i) f>>v[i].x>>v[i].y;
g<<solve()<<'\n';
}
return 0;
}