Pagini recente » Cod sursa (job #1448914) | Cod sursa (job #1179931) | Cod sursa (job #3296483) | Cod sursa (job #488664) | Cod sursa (job #484296)
Cod sursa(job #484296)
#include <fstream>
#include <algorithm>
#include <functional>
#include <utility>
using namespace std;
int t;
int n, m;
pair<int, int> v1[100002], v2[100002];
int main()
{
ifstream fin("hvrays.in");
ofstream fout("hvrays.out");
fin >> t;
while (t--)
{
fin >> n >> m;
for (int i = 1; i <= n; ++i)
fin >> v1[i].first >> v1[i].second;
for (int i = 1; i <= m; ++i)
fin >> v2[i].first >> v2[i].second;
sort(v1 + 1, v1 + n + 1, greater<pair<int, int> >());
sort(v2 + 1, v2 + m + 1, greater<pair<int, int> >());
int ymax = -1, need = 0;
int i = 1, j = 1;
while (i <= n)
{
while (ymax >= v1[i].second && i <= n) ++i;
if (i == n + 1) break;
while (v2[j].first >= v1[i].first)
{
ymax = max(ymax, v2[j].second);
++j;
}
++need;
}
fout << need << '\n';
}
fin.close();
fout.close();
}