Difficult Problem
题号:NC200353
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 100 M,其他语言200 M
64bit IO Format: %lld

题目描述

"我的回合,抽卡!"

在战斗飞艇上,武藤游戏和海马濑人正进行通过卡牌进行着最后的决斗。决斗规则如下:
1.决斗为回合制战斗,双方每回合可以指挥己方场上的怪兽攻击对手。
2.每只怪兽每回合只能攻击一次。
3.当对方场上存在怪兽时,己方怪兽只能选择攻击对方的怪兽。当对方场上不存在怪兽时候,怪兽可以直接攻击对方玩家。
4.己方怪兽攻击对方怪兽时,只能攻击攻击力小于等于其自身的对方怪兽,在攻击时消灭敌方怪兽并给予数值上等于两只攻击力之差的伤害。
5.己方怪兽直接攻击对方玩家时,造成数值等于其攻击力的伤害。

现在,决斗已经到了最后时刻,武藤游戏场上有只怪兽,攻击力分别为,海马濑人场上分别有只怪兽,攻击力分别为b_1,b_2,...b_m,双方的生命值已如风中残烛,都想给予对手尽可能大的伤害。现在轮到海马濑人的回合,他发现胜利的天平已经朝自己倾斜,自己场上的怪兽能够消灭武藤游戏场上的所有怪兽 。
但是过往的经验告诉他,如果不谨慎对待,游戏很有可能在下一回合通过吟唱“所列哇多卡那”(“那可未必”)抽到他想要的卡进行翻盘。

        为了防止游戏能在绝境中翻盘,他开始思考这样一个问题:在消灭对手场上所有怪兽的情况下,如何给予对手最大的伤害。
海马已经很累了,所以他将这个问题交给在旁边观战的你解决。

输入描述:

第一行输入一个整数,代表武藤游戏场上的怪兽数量。
第二行有个由空格分开的整数,第个整数代表武藤游戏场上第只怪兽的攻击力
第一行输入一个整数,代表海马濑人场上的怪兽数量。
第二行有个由空格分开的整数,第个整数代表海马濑人场上第只怪兽的攻击力
输入保证海马的怪兽能消灭游戏的怪兽。

输出描述:

输出共一行。
输出一个整数,代表海马濑人在消灭对手所有怪兽后可以造成的最大伤害
示例1

输入

复制
2
10 20
3
10 20 30

输出

复制
30
示例2

输入

复制
2
10 20
2
20 30

输出

复制
20