2193: 优惠券
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：136
Solved：35
Description
火星上的魔术商店正在提供一些魔术优惠券。每个优惠券上都印有一个整数N，当你将此优惠券用于产品时，商店会给你N倍于该商品价值的钱。此外，该商店还免费提供一些赠品。如果你将印有正整数N的优惠券用于赠品，你就必须向商店支付N乘以赠品价值的钱。但是，神奇的是，他们有一些N为负数的优惠券！
例如，给定一组优惠券，上面印的数字依次为 {1 2 4 -1} 以及一组产品，价值分别为 {7 6 -2 -3}（产品价值为负的是赠品）。你可以使用第三张优惠券购买第一个产品，得到28元，使用第二张优惠券购买第二个产品，得到12元，使用第四张优惠券购买第四个产品，得到3元。也就是说，你通过合理使用优惠券，最多可以从商店那里拿走43元钱。
现在，给定你若干的优惠券和若干的商品，每个优惠券和商品最多只能选择一次，请问你最多可以从商店里拿回多少钱。
例如，给定一组优惠券，上面印的数字依次为 {1 2 4 -1} 以及一组产品，价值分别为 {7 6 -2 -3}（产品价值为负的是赠品）。你可以使用第三张优惠券购买第一个产品，得到28元，使用第二张优惠券购买第二个产品，得到12元，使用第四张优惠券购买第四个产品，得到3元。也就是说，你通过合理使用优惠券，最多可以从商店那里拿走43元钱。
现在，给定你若干的优惠券和若干的商品，每个优惠券和商品最多只能选择一次，请问你最多可以从商店里拿回多少钱。
Input
第一行包含一个整数Nc，表示优惠卷数量。
第二行包含Nc个整数，表示各优惠券上印有的数值。
第三行包含一个整数Np，表示产品数量。
第四行包含Np个整数，表示各产品的价值。
第二行包含Nc个整数，表示各优惠券上印有的数值。
第三行包含一个整数Np，表示产品数量。
第四行包含Np个整数，表示各产品的价值。
Output
输出一个整数，表示最多可以拿回的钱数。
Sample Input Copy
4
1 2 4 -1
4
7 6 -2 -3Sample Output Copy
43HINT
1≤Nc,Np≤105, 输入的两个整数序列中的元素的绝对值均不超过100。