Codeforces Round 206 (Div. 2) |
---|
Закончено |
Вася часто пользуется общественным транспортом. В городе он делится на два типа: троллейбусы и автобусы. В городе есть n автобусов и m троллейбусов, автобусы пронумерованы числами от 1 до n, троллейбусы — числами от 1 до m.
Общественный транспорт не является бесплатным. Есть 4 типа билетов:
Вася точно знает, сколько раз он будет пользоваться каждым автобусом и троллейбусом. Он обратился к Вам за помощью, чтобы найти минимальную сумму бурлей, которую ему придется потратить на билеты.
В первой строке содержится четыре целых числа c1, c2, c3, c4 (1 ≤ c1, c2, c3, c4 ≤ 1000) — цены билетов.
Во второй строке содержится два целых числа n и m (1 ≤ n, m ≤ 1000) — количество автобусов и троллейбусов, которые использует Вася.
Третья строка содержит n целых чисел ai (0 ≤ ai ≤ 1000) — ai обозначает, сколько раз Вася использует автобус номер i.
Четвертая строка содержит m целых чисел bi (0 ≤ bi ≤ 1000) — bi обозначает, сколько раз Вася использует троллейбус номер i.
Выведите единственное целое число — минимальную сумму бурлей, которую Васе придется потратить на билеты.
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
В первом примере выгодно купить два билета первого типа (на первый автобус), один билет второго типа (на второй автобус) и один билет третьего типа (на все троллейбусы). В сумме — (2·1) + 3 + 7 = 12 бурлей.
Во втором примере выгодно купить один билет четвертого типа.
В третьем примере выгодно купить два билета третьего типа: на все автобусы и на все троллейбусы.
Название |
---|