Pagini recente » Cod sursa (job #1230943) | Cod sursa (job #2056787) | Cod sursa (job #3134774) | Cod sursa (job #2005790) | Cod sursa (job #1517643)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin ("hvrays.in");
ofstream fout ("hvrays.out");
int main()
{
int t;
pair < int, int > H[100010], V[100010];
fin >> t;
while (t --)
{
int sol = 0, y = -1, n, m;
fin >> n >> m;
for (int i = 1; i <= n; i ++) fin >> H[i].first >> H[i].second;
for (int i = 1; i <= m; i ++) fin >> V[i].first >> V[i].second;
sort (H + 1, H + 1 + n);
sort (V + 1, V + 1 + m);
for (int i = n, j = m; i >= 1; i --)
{
if (H[i].second <= y)
{
continue;
}
else
{
sol ++;
y = -1;
while (V[j].first >= H[i].first && j >= 1)
{
y = max(y, V[j].second);
j --;
}
}
}
fout << sol << '\n';
}
return 0;
}