2452: 小X玩游戏(game)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:33 Solved:1

Description

听完了故事,小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想知道他最多能够获得多少分?



Input

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

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

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

Output

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

Sample Input Copy

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

Sample Output Copy

7

HINT

数据范围
对于30% 的数据,1 ≤ n ≤ 4
对于另外40% 的数据,电脑展示的2×n张牌是从小到大排好序的
对于100% 的数据,1 ≤ n ≤ 1000

Source/Category