题面描述

两个人 $A$ 和 $B$ 玩一个数字比大小的游戏。每个人各自有一个长度为 $N$ 的数字序列，两个序列不相同且数字是随机的。每次对比时，$A$ 和 $B$ 各自从自己的序列中挑选一个数字进行比较，获胜者得 $1$ 分，失败者扣 $1$ 分，平局时分数不变。求 $A$ 最大可能获得的分数。

思路

为了求出 $A$ 在与 $B$ 的数字比大小游戏中可能获得的最大分数，首先对两个数字序列进行排序，然后使用双指针策略，从两端比较 $A$ 和 $B$ 的最大和最小数字，选择最优的对抗策略：如果 $A$ 的最大数字能胜过 $B$ 的最大数字，则得分；若不敌，则用 $A$ 的最小数字去消耗 $B$ 的最大数字。通过这种方式逐步更新分数，最终计算出 $A$ 的最大可能得分。

具体步骤

题目内容

$A，B$ 两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的，且其中的数字是随机的。

$A，B$ 各自从数字序列中挑选出一个数字进行大小比较，赢的人得 $1$ 分，输的人扣 $1$ 分，相等则各自的分数不变。

用过的数字需要丢弃。

求 $A$ 可能赢 $B$ 的最大分数。

输入描述

输入数据的第 $1$ 个数字表示数字序列的长度 $N$ ，后面紧跟着两个长度为 $N$ 的数字序列。

输出描述

$A$ 可能赢 $B$ 的最大分数

样例1

输入

3
4 8 10
3 6 4

输出

3

说明

输入数据第 $1$ 个数字表示数字序列长度为 $3$ ，后面紧跟着两个长度为 $3$ 的数字序列。

序列 $A$ ：$4$ $8$ $10$

序列 $B$ ：$3$ $6$ $4$

$A$ 可以赢的最大分数是 $3$ 。获得该分数的比大小过程可以是：

$1$）$A$ ：$4$ $B$ ：$3$

$2$）$A$：$8$ $B$：$6$

$3$）$A$：$10$ B：$4$