1376: 【例题】卡片覆盖(2012 ACM/ICPC Asia Regional changchun Online)
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：5
Solved：0
Description
Alice 和 Bob 各自有一组卡片。每张卡片都有一个高度和一个宽度。Alice 想
要用她的卡片覆盖 Bob 的卡片。覆盖的条件是:Alice 的卡片的高度和宽度都
必须分别大于或等于 Bob 的卡片的高度和宽度。
请你计算 Alice 能够覆盖 Bob 的最大卡片数量。
注意:每张卡片只能用一次，且不能旋转。
要用她的卡片覆盖 Bob 的卡片。覆盖的条件是:Alice 的卡片的高度和宽度都
必须分别大于或等于 Bob 的卡片的高度和宽度。
请你计算 Alice 能够覆盖 Bob 的最大卡片数量。
注意:每张卡片只能用一次，且不能旋转。
Input
第一行包含一个整数 T，表示测试用例的数量,
对于每个测试用例:
第一行包含一个整数 n，表示 Alice 和 Bob 各自的卡片数量。
接下来n行，每行包含两个整数h和 w，分别表示 Alice 的卡片的高度
和宽度。
再接下来n行，每行包含两个整数h和 w，分别表示 Bob 的卡片的高度
和宽度。
对于每个测试用例:
第一行包含一个整数 n，表示 Alice 和 Bob 各自的卡片数量。
接下来n行，每行包含两个整数h和 w，分别表示 Alice 的卡片的高度
和宽度。
再接下来n行，每行包含两个整数h和 w，分别表示 Bob 的卡片的高度
和宽度。
Output
输出每个测试用例能够覆盖的卡片最大值
Sample Input Copy
2
2
1 2
3 4
2 3
4 5
3
2 3
5 7
6 8
4 1
2 5
3 4Sample Output Copy
1
2HINT
说明:
T<=40
(N <=106
h<= 109
w<= 109
对于每个测试用例，输出一个整数，表示 Alice 能够覆盖 Bob 的最大卡片数量
T<=40
(N <=106
h<= 109
w<= 109
对于每个测试用例，输出一个整数，表示 Alice 能够覆盖 Bob 的最大卡片数量