| 问题描述 |
|---|
青蛙公主和青蛙王子在进行一场比数字的游戏。游戏的规则如下： 1、双方在游戏开始的时候会分别得到同样数量的卡牌，每张卡牌上都会有一个整数。 2、每轮比赛中，双方各自拿出一张卡牌，然后比大小，大的那一方取胜；如果相等，则打平，双方都不算获胜。不论胜负或者平，使用的卡牌立即丢弃，不可再次使用。 3、所有卡牌用完后，游戏宣告结束。 问：青蛙公主最多可以获得多少轮比赛的胜利？最少可以获得多少轮比赛的胜利？ |
| 输入描述 |
一个正整数n，表示案例的数量。 每组案例中，首先是一个正整数m，表示分到每个人手上的卡牌数量。然后是m个整数，表示发到青蛙公主手上的每张卡牌上的数字；接下来还有m个整数，表示发到青蛙王子手上的每张卡牌上的数字。（m<=10000） |
| 输出描述 |
针对每组案例，输出两个整数，第一个整数表示青蛙公主最多可以获得多少轮比赛的胜利，第二个整数表示青蛙公主最少可以获得多少轮比赛的胜利。 两个整数之间有一个空格。每组案例输出完都要换行。 |
| 样例输入复制样例 |
1 2 50 -10 90 10 |
| 样例输出 |
1 0 |
| 相关 |