Задача №111409. Электричество
Вы отвечаете за электрическую сеть для некоторого соревнования по программированию и вам надо подключить много компьютеров к источнику питания. К сожалению, есть два стандарта для вилок и розеток: A и B. Эти стандарты несовместимы между собой, так что вилка стандарта A может быть включена только в розетку стандарта А, и вилка стандарта B может быть включена только в розетку стандарта B.
В зале соревнований есть только одна розетка стандарта A. Каждый компьютер, который будет использован в соревновании, имеет вилку стандарта A. Таким образом, только один компьютер может быть подключен напрямую к главной розетке. Но вы можете использовать разветвители питания двух типов.
- Разветвитель первого типа имеет одну вилку стандарта A и несколько розеток стандарта B.
- Разветвитель второго типа имеет одну вилку стандарта B и несколько розеток стандарта A.
Все разветвители питания очень мощные и могут выдержать любую нагрузку. Так что вы можете создать электрическую сеть, подключив один разветвитель первого типа к главной розетке, затем несколько разветвителей второго типа к этому разветвителю, и так далее. В конце вы получите несколько розеток, к которым вы можете присоединить компьютеры.
Вы должны найти максимальное число компьютеров, которые могут быть подключены к сети, используя доступные разветвители.
Возможное решение для первого примера: 
Возможное решение для второго примера: 
Первая строка входного файла содержит два целых числа n и m — количество разветвителей первого и второго типа (0 ≤ n, m ≤ 100 000).
Вторая строка содержит n целых чисел ai — количество розеток на i-том разветвителе первого типа (1 ≤ ai ≤ 1000).
Третья строка содержит m целых чисел bi — количество розеток на i-том разветвителе второго типа (1 ≤ bi ≤ 1000).
Выведите максимальное количество компьютеров, которое может быть подключено к сети.
3 2
3 2 1
2 3
5
2 3
2 2
2 3 1
5
Решения, работающие в случае, если N и M не превосходят 100, будут набирать не менее 30 баллов.