← 返回题目列表

Codeforces · 355/B

B. 瓦夏和公共交通

中文机器翻译题面 查看原题

Vasya 经常使用公共交通工具。城市的交通有两种:无轨电车和公共汽车。城市有n辆公交车和m辆电车,公交车用1到n的整数编号,电车用1到m的整数编号。

公共交通不是免费的。门票有4种类型:

1. 乘坐某辆公共汽车或电车一次的车票。花费c1 burles;
2. 无限次乘坐某些公共汽车或电车的车票。花费c2 burles;
3. 一张可无限次乘坐所有巴士或所有电车的车票。花费 c3 burles;
4. 一张可无限次乘坐所有巴士和电车的车票。它花费 c4 burles。

Vasya 确切地知道他将要乘坐的次数以及他将要使用的交通工具。他请你帮忙算出他在门票上需要花费的最低金额。

输入

第一行包含四个整数 c1, c2, c3, c4 (1 ≤ c1, c2, c3, c4 ≤ 1000) — 门票的费用。

第二行包含两个整数 n 和 m (1 ≤ n, m ≤ 1000) — Vasya 将使用的公共汽车和电车的数量。

第三行包含 n 个整数 ai (0 ≤ ai ≤ 1000) — Vasya 将使用编号 i 的总线的次数。

第四行包含 m 个整数 bi (0 ≤ bi ≤ 1000) — Vasya 将使用编号 i 的电车的次数。

输出

打印一个数字 - Vasya 必须在门票上花费的最低金额。

示例

输入 #1

1 3 7 19
2 3
2 5
4 4 4

输出 #1

12

输入 #2

4 3 2 1
1 3
798
1 2 3

输出 #2

1

输入 #3

100 100 8 100
3 5
7 94 12
100 1 47 0 42

输出 #3

16

注意

在第一个示例中,盈利策略是购买两张第一种类型的车票(针对第一辆公交车)、一张第二种类型的车票(针对第二辆公交车)和一张第三种类型的车票(针对所有电车)。总计为 (2·1) + 3 + 7 = 12 个节。

在第二个示例中,盈利策略是购买一张第四种类型的门票。

在第三个示例中,盈利策略是购买两张第三种类型的车票:适用于所有公共汽车和所有电车。