Easy Problem
题号:NC200349
时间限制: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
1000 2000
3
1000 1900 500

输出

复制
1500
示例2

输入

复制
2
1000 2000
1
1000

输出

复制
2000
示例3

输入

复制
3
1000 1200 1300
1
1500

输出

复制
0

说明

武藤游戏无法用场上的怪兽给海马濑人造成伤害。