《算法竞赛宝典》语言及算法入门(公开课程)

【例题描述】卡片游戏（CardGame.cpp）HDU 4268

在这个游戏中，两个玩家分别有不同的矩形卡片。叶妍霜想用她的卡片来盖住李旭琳的卡片。A卡片可以覆盖卡片B的条件是A卡片的高度不小于B卡片的高度且A卡片的宽度不小于B卡片的宽度。试计算叶妍霜的卡片可以覆盖李旭琳的卡片最大数量。              请注意每张卡片只能使用一次，而且卡片不能旋转。             

【输入格式】

输入的第一行是t（t≤40），这意味着测试用例的数量。             

对于每一种情况，第一行是n个数，这表示叶妍霜和李旭琳分别拥有的卡片数。下面n（n≤100000）行中的每一个包含两个整数h（h≤1000000000）和w（w≤1000000000），这表示叶妍霜的卡片的高度和宽度，然后下面的n行表示李旭琳的卡片的高度和宽度。

【输出格式】

 对于每个测试用例，使用一行包含一个数字的方法输出答案。

【输入样例】

2

2

1 2

3 4

2 3

4 5

3

2 3

5 7

6 8

4 1

2 5

3 4

【输出样例】

1

2