#1861. 店铺对赛
店铺对赛
题目描述
小 B 和对手各经营着 家店铺,每家店铺都有一个大众评分。
双方要进行 轮比赛,每轮各选出一家尚未使用过的店铺比较评分,评分较高的一方赢得本轮,获得 分。所有评分互不相同,不会出现平局。
小 B 希望知道,在所有可能的 轮配对中,自己最多能得多少分。请你帮他计算这个最大值。
输入格式
第一行一个整数 。
第二行 个整数 ,表示小 B 各店铺的评分。
第三行 个整数 ,表示对手各店铺的评分。
输出格式
输出一行一个整数,表示小 B 最多能得到的分数。
样例
3
1 4 6
3 5 7
2
2
1 2
3 4
0
2
3 4
1 2
2
样例解释
样例 1 中,小 B 可以让 对 、 对 ,两轮获胜; 对 输掉一轮,总共得 分。
样例 2 中,小 B 的所有店铺评分都低于对手的所有店铺,无法获胜,得 分。
样例 3 中,小 B 的两家店铺评分都高于对手,可以赢下两轮,得 分。
数据范围与约定
| 子任务 | 分值 | 限制 |
|---|---|---|
| 无额外限制 |
对于 的数据,保证 ,;两行评分都严格递增,且所有 个评分互不相同。