牛牛国的战争
题号：NC235611
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

牛牛国被卷入了一场战争之中！一共有 m 支部队入侵牛牛国，牛牛国拥有 n 支部队。每支部队拥有攻击力和防御力两项属性值。

由于战斗的消耗是巨大的，无论是入侵的部队还是牛牛国的部队都只能与最多一支对方的部队发生战斗，当两支部队发生战斗时，他们会同时进攻，如果一方的攻击力大于等于另一方的防御力，他就会摧毁对方。战斗的结果可能是一支队伍存活，两支队伍都存活或者都被对方摧毁。

牛牛国王爱民如子，他希望能够摧毁所有敌军，同时又希望自己的部队存活数量尽可能多，请你帮助牛牛国王判断能否摧毁所有敌军，如果可以，牛牛国最多存活多少支部队。

输入描述:

第一行一个整数 ，代表数据组数.
对于每组数据，第一行包含两个整数 ，分别代表牛牛国部队数和入侵部队数。
之后 n 行，每行包含两个整数 ，代表牛牛国部队的攻击力和防御力。
之后 m 行，每行包含两个整数 ，代表入侵部队的攻击力和防御力。
数据保证 n,m 的总和不超过 。

输出描述:

对于每组数据，输出一行"Case #x: y"(不含引号)，其中 x 为测试数据编号(从1开始)，如果不能摧毁所有敌军，y 是-1，否则 y 是最多存活部队数。
示例1

输入

复制 
2
3 2
5 7
7 3
1 2
4 4
2 2
2 1
3 4
1 10
5 6

输出

复制 
Case #1: 3
Case #2: -1

说明

对于第一组数据，牛牛国王可以派出 <7,3> 对阵 <2,2>，派出 <5,7> 对阵 <4,4>，剩余部队不参与战斗，最后都存活，答案为 3。