CF355B.Vasya and Public Transport

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Vasya and Public Transport

题目描述

Vasya 所在城市的交通工具有两种类型:手推车和公共汽车。
其中公共汽车有 n 辆,手推车有 m 辆。
公共汽车的编号为 a1,a2,..an,手推车的编号为 b1,b2,..bn
交通工具的门票有 4 种类型:
1: 乘坐某辆公共汽车或手推车的车票, 它需要 c1 元
2: 在某辆公共汽车或某些手推车上无限次乘坐的车票, 它需要 c2 元
3: 所有公共汽车或所有手推车上无限次乘坐的车票, 它需要 c3 元
4: 所有公共汽车和手推车上无限次乘坐的车票, 它需要c4 元。

## 输入格式

第一行包含 4 个整数: c1,c2,c3,c4
第二行包含 2 个整数: n,m
第三行包含 n 个整数: a1..an
第四行包含 m 个整数: b1..bm

## 输出格式

一个整数,即 Vasya 所要支付的最少钱数
数据规模:
1 <= c1,c2,c3,c4,n,m <= 1000
0 <= ai,bi <= 1000

样例

1 3 7 19
2 3
2 5
4 4 4
12
4 3 2 1
1 3
798
1 2 3
1
100 100 8 100
3 5
7 94 12
100 1 47 0 42
16

在线编程 IDE

建议全屏模式获得最佳体验