#BW12. 班级象棋擂台赛奖金计算

班级象棋擂台赛奖金计算

题目描述

小明的班级举办象棋擂台赛,邀请了另一班级进行友谊赛。比赛规则如下:
双方各派出NN名选手(实力用数值表示),进行场一对一比赛。
a、每场比赛由双方各派出一名选手对决;
b、若本班选手实力大于对方选手,本班赢得2枚金币;若双方实力相等,双方均不得金币;若本班选手实力小于对方选手,本班输掉2枚金币。
c、你可以自由调整本班选手的出场顺序,目标是最大化本班获得的总金币数。(每名同学均只能出场一次)

输入格式

第一行:正整数NN
第二行:NN个正整数,表示本班选手实力值。
第三行:NN个正整数,表示对方选手实力值。

输出格式

一个整数,表示本班能获得的最大金币数。

输入输出样例

3  
9 5 7  
8 6 4  
6  
5  
1 3 5 7 9  
2 4 6 8 10  
6  

数据范围与提示

对于20%的数据,1N501\le N\le 50
对于40%的数据,1N2501\le N\le 250
对于100%的数据,1N20001\le N\le 2000