题号:NC200349
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 100 M,其他语言200 M
64bit IO Format: %lld
题目描述
"我的回合,抽卡!"
在战斗飞艇上,武藤游戏和海马濑人正进行通过卡牌进行着最后的决斗。决斗规则如下:
1.决斗为回合制战斗,双方每回合可以指挥己方场上的怪兽攻击对手。
2.每只怪兽每回合只能攻击一次。
3.当对方场上存在怪兽时,己方怪兽只能选择攻击对方的怪兽。当对方场上不存在怪兽时候,怪兽可以直接攻击对方玩家。
4.己方怪兽攻击对方怪兽时,只能攻击攻击力小于等于其自身的对方怪兽,在攻击时消灭敌方怪兽并给予数值上等于两只攻击力之差的伤害。
5.己方怪兽直接攻击对方玩家时,造成数值等于其攻击力的伤害。
现在,决斗已经到了最后时刻,武藤游戏场上有

只怪兽,攻击力分别为

,海马濑人场上分别有

只怪兽,攻击力分别为

。双方
的生命值已如风中残烛,都想给予对手尽可能大的伤害。现在轮到武藤游戏的回合,他想知道,自己在这一回合中最多能给予海马多少伤害。经过长时间的决斗,他的体力已经耗尽,所以他只能将这个问题交给一旁观战的你。
输入描述:
第一行输入一个整数

)
,代表武藤游戏场上的怪兽数量。
第二行有

个由空格分开的整数,第

个整数代表武藤游戏场上第

只怪兽的攻击力
)
。
第一行输入一个整数

)
,代表海马濑人场上的怪兽数量。
第二行有

个由空格分开的整数,第

个整数代表海马濑人场上第

只怪兽的攻击力
)
。
输出描述:
输出共一行。
输出一个整数

,代表能够造成的最大伤害。
示例1
输入
复制
2
1000 2000
3
1000 1900 500