Pagini recente » Cod sursa (job #207834) | Cod sursa (job #2003344) | Cod sursa (job #883556) | Cod sursa (job #1286043) | Cod sursa (job #486587)
Cod sursa(job #486587)
#include<fstream>
#include<algorithm>
#define x first
#define y second
using namespace std;
const char iname[]="hvrays.in";
const char oname[]="hvrays.out";
const int maxn=100005;
ifstream f(iname);
ofstream g(oname);
pair<int,int> o[maxn],v[maxn];
int n,m,i,cover,rez,t;
int main()
{
f>>t;
while(t--)
{
f>>n>>m;
for(i=1;i<=n;++i)
f>>o[i].y>>o[i].x;
for(i=1;i<=m;++i)
f>>v[i].y>>v[i].x;
sort(o+1,o+n+1);
sort(v+1,v+m+1);
cover=-1;
++n;
rez=0;
while(--n)
if(o[n].y>cover)
{
++rez;
while(m&&v[m].x>o[n].x)
if(v[m].y>cover)
cover=v[m].y,--m;
else
--m;
}
g<<rez<<"\n";
}
}