#P005802. 扑克比赛(I)

扑克比赛(I)

题目描述

2N2N 张点数互不相同的牌,小 A 和小 B 各有 NN 张。两人各自安排出牌顺序,依次比较第 11 张、第 22 张,直到第 NN 张。每次点数较大的一方得 11 分。

已知小 B 的牌,小 A 可以任意调整自己的出牌顺序。求小 A 最多能得多少分。

输入格式

第一行包含一个整数 NN

第二行包含 NN 个整数,表示小 A 的牌。

第三行包含 NN 个整数,表示小 B 的牌。

输出格式

输出一个整数。

3
1 5 8
2 4 7
2

数据范围与提示

  • 1N5×1041 \le N \le 5\times10^4
  • 所有牌的点数构成 112N2N 的一个排列