e-olymp
Задачи

Роботы

Роботы

На некотором заводе решили модернизировать производство и закупили для этого роботов. Так как для обработки детали требовалось выполнение двух операций, роботы также были двух типов: первую операцию выполняли роботы типа А, а вторую – роботы типа В. Чтобы сэкономить на покупке роботов, было решено купить не новых роботов последней модели, а уже бывших в употреблении. В результате, время, которое разные роботы тратили на выполнение одной и той же операции, существенно различалось, что привело к трудностям в планировании работ.

Составьте программу, которая по заданному набору роботов обоих типов определяет, за какое минимальное время они смогут обработать определенное количество деталей.

Входные данные

В первой строке натуральное число N, 1N100000 – количество деталей, которое необходимо обработать.

Во второй строке натуральное число Na, 1Na1000 – количество роботов, выполняющих первую операцию.

В третьей строке через пробел Na натуральных чисел Ai, 1Ai100 – время, которое тратит i-ый робот типа А на выполнение операции.

В четвертой строке натуральное число Nb, 1Nb1000 – количество роботов, выполняющих вторую операцию.

В пятой строке через пробел Nb натуральных чисел Bi, 1Bi100 – время, которое тратит i-ый робот типа В на выполнение операции.

Выходные данные

В первой строке одно целое число – минимальное время, за которое все N деталей будут обработаны сначала роботом типа A, а потом роботом типа В. Временем передачи детали от робота типа А роботу типа В пренебречь.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные
6
3
1 3 2
2
2 3
Выходные данные
9