Problem G: 【贪心】小X玩游戏(game)

听完了故事，小X又想去玩一会儿游戏了。这是一个很奇特的单机游戏，游戏规则如下：游戏中一共有4×n张牌，每张牌上有一个数字，这些数字恰好是1～4×n。一开始电脑会把这4×n

张牌随机打乱，然后会发2×n张牌给小X。那些剩下的2×n牌电脑会再打乱一次，然后排成一排展示给小X看。而小X需要做的就是将自己的2×n张牌也排成一排，与电脑展示的2×n张牌一一对应。

之后就开始评分了，对于前n对牌（一对牌是指小X的一张加上电脑的一张），牌上数字小的一方获得一分；而对于后n对牌，牌上数字大的一方获得一分。

例如当n=3 时，共有12 张牌，牌上的数字是1～12。电脑打乱后，小X 拿到6 张牌，假设是1,3,4,5,7,8。此时电脑手中还剩下2,6,9,10,11,12。同样假设电脑会将这6张牌按照9,11,6,2,12,10这

样的顺序展示给小X看。如果小X是将6张牌按1,7,5,8,4,3这么排的，那么小X会获得4分。

第1对：1 – 9 ，小X得1分，电脑得0分

第2对：7 – 11，小X得1分，电脑得0分

第3对：5 – 6 ，小X得1分，电脑得0分

第4对：8 – 2 ，小X得1分，电脑得0分

第5对：4 – 12，电脑得1分，小X得0分

第6对：3 – 10，电脑得1分，小X得0分

前一半第1对～第3对牌是比谁小，后一半第4对～第6对牌是比谁大。前一列数字代表的是小X的牌，后一列数字代表的是电脑的牌。小X现在已经拿到了2×n张牌，同时电脑也已经展示出了它的2×n张牌是怎么排列的，小X想知道他最多能够获得多少分？

输入数据第一行为一个正整数n。

接下来一行共有2×n个用空格隔开的正整数，表示小X手中拥有的2×n张牌。

再下一行同样是2×n个用空格隔开的正整数，表示电脑展示出的2×n张牌（以读入的顺序展示）。

输出一行只有一个数ans，表示小 X 最多能够获得的分数。

4
5 3 2 16 14 13 9 7
1 8 12 11 15 6 4 10

7