#1861. 店铺对赛

店铺对赛

题目描述

小 B 和对手各经营着 nn 家店铺,每家店铺都有一个大众评分。

双方要进行 nn 轮比赛,每轮各选出一家尚未使用过的店铺比较评分,评分较高的一方赢得本轮,获得 11 分。所有评分互不相同,不会出现平局。

小 B 希望知道,在所有可能的 nn 轮配对中,自己最多能得多少分。请你帮他计算这个最大值。

输入格式

第一行一个整数 nn。

第二行 nn 个整数 a1<a2<⋯<ana_1<a_2<\cdots<a_n,表示小 B 各店铺的评分。

第三行 nn 个整数 b1<b2<⋯<bnb_1<b_2<\cdots<b_n,表示对手各店铺的评分。

输出格式

输出一行一个整数,表示小 B 最多能得到的分数。

样例

3
1 4 6
3 5 7
2
2
1 2
3 4
0
2
3 4
1 2
2

样例解释

样例 1 中,小 B 可以让 44 对 33、66 对 55,两轮获胜;11 对 77 输掉一轮,总共得 22 分。

样例 2 中,小 B 的所有店铺评分都低于对手的所有店铺,无法获胜,得 00 分。

样例 3 中,小 B 的两家店铺评分都高于对手,可以赢下两轮,得 22 分。

数据范围与约定

子任务 分值 限制
11 3030 1≤n≤81 \le n \le 8
22 7070 无额外限制

对于 100%100\% 的数据,保证 1≤n≤1051 \le n \le 10^5,1≤ai,bi≤1091 \le a_i,b_i \le 10^9;两行评分都严格递增,且所有 2n2n 个评分互不相同。