P1038员题（race）

【题目背景】

临行前，Ehundategh 来到海港外的赛场，为远行筹集最后一笔物资。赛场双方各有数量相同的赛马，只要安排好每一场比赛的对手，有限的胜算也能化为足够的补给。

【题目描述】

Ehundategh 与对手各有 $n$ 匹马，每匹马都有一个速度。比赛恰好进行 $n$ 场，每匹马必须参加且只参加一场比赛。

一场比赛中，速度较大的马获胜。若 Ehundategh 获胜，本场比赛的收益为 $1$。若双方速度相同，本场比赛的收益为 $0$。若 Ehundategh 失败，本场比赛的收益为 $-1$。

Ehundategh 可以任意决定自己每匹马的对手。所有比赛的收益之和称为本次比赛的总收益。

请你求出可能得到的最大总收益。

【输入格式】

从文件 $\textbf{\textit{race.in}}$ 中读入数据。

输入的第一行包含一个非负整数 $c$，表示测试点编号。$c=0$ 表示该测试点为样例。

第二行包含一个正整数 $n$，表示双方各自拥有的马匹数量。

第三行包含 $n$ 个非负整数，依次表示对手每匹马的速度。

第四行包含 $n$ 个非负整数，依次表示 Ehundategh 每匹马的速度。

【输出格式】

输出到文件 $\textbf{\textit{race.out}}$ 中。

输出一行一个整数，表示 Ehundategh 能够获得的最大总收益。

【样例 1 输入】

1023392 83 71495 87 74

【样例 1 输出】

13

【样例 2 输入】

102331 1 140 0 0

【样例 2 输出】

1-3

【说明/提示】

【样例 1 解释】

可以让速度为 $95,87,74$ 的三匹马依次迎战速度为 $92,83,71$ 的三匹马。Ehundategh 赢得全部比赛，最大总收益为 $3$。

【样例 2 解释】

Ehundategh 的每匹马都会落败，因此任意安排的总收益均为 $-3$。

【样例 3】

见选手目录下的 $\textbf{\textit{race/race3.in}}$ 和 $\textbf{\textit{race/race3.ans}}$。

该组样例符合测试点 $1\sim 2$ 的数据范围。

【样例 4】

见选手目录下的 $\textbf{\textit{race/race4.in}}$ 和 $\textbf{\textit{race/race4.ans}}$。

该组样例符合测试点 $3\sim 4$ 的数据范围。

【样例 5】

见选手目录下的 $\textbf{\textit{race/race5.in}}$ 和 $\textbf{\textit{race/race5.ans}}$。

该组样例符合测试点 $5\sim 10$ 的数据范围。

【样例 6】

见选手目录下的 $\textbf{\textit{race/race6.in}}$ 和 $\textbf{\textit{race/race6.ans}}$。

该组样例符合测试点 $5\sim 10$ 的数据范围。

【数据范围】

对于全部测试数据，保证 $1\leq n\leq 10^6$，每匹马的速度均为 $0\sim 2^{15}-1$ 之间的整数。