111011 - 卡片游戏

琪儿和琳琳分别有不同的矩形卡片,已知A卡片可以覆盖卡片B的条件是A卡片的高度不小于B卡片的高度且A卡片的宽度不小于B卡片的宽度,每张卡片只能使用一次,而且卡片不能旋转,试计算琪儿的卡片可以覆盖琳琳的卡片最大数量。

输入

输入的第一行是t(t\le40),这意味着测试用例的数量。

对于每一种情况,第一行是n个数,这表示琪儿和琳琳分别拥有的卡片数。下面n(n\le100000)行中的每一个包含两个整数h(h\le1 000 000 000)w(w\le1 000 000 000),这表示琪儿的卡片的高度和宽度,然后下面的n行表示琳琳的卡片的高度和宽度。

输出

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

样例

输入

1
3 
2 3 
5 7 
6 8 
4 1 
2 5 
3 4

输出

2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题