卡片游戏

Grade 100 Open Time Tuesday, 16 October 2018, 11:25 AM
Discount 0.8 Time Discount Tuesday, 16 October 2018, 11:25 AM
Allow late Yes Close Time Tuesday, 16 October 2018, 11:25 AM
Input file CardGame.in Output file CardGame.out

【例题描述】卡片游戏(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