Honey and Milk Land
Плохие слухи распространяются по Земле Меда и Молока. Знающие люди говорят, что молоко в знаменитых решетчатых молочных реках становится кислым. Конечно, служба безопасности быстро обнаружила, что информаторы принадлежат королевству Тар, которое завидует туристической популярности земли. Однако это не поможет остановить слухи. Правительство хочет предотвратить кризис в туристической индустрии, поэтому желает установить ежедневный мониторинг состояния рек.
Созданный Отдел Безопасности Молока должен следить за тем, чтобы молоко в реках не скисало. Оно было оснащено мощнейшими бойлерами и пастеризаторами, поэтому любая опасность для молока должна быстро быть нейтрализована. Для лучшей борьбы с новой угрозой отделу необходимо знать о возможных бедах заранее. У них имеется вертолет, способный проверять молоко на свежесть. Оборудование совершенно. Достаточно просто пересечь реку в любом месте, чтобы обнаружить все ее потенциально опасные места.
Для того чтобы Отдел Безопасности Молока начал работать, правительству необходимо добавить финансирование в бюджет Земельной Службы. Одной из задач является построение маршрута вертолета. Он должен исследовать все реки за кратчайшее время. Необходимо определить цену полета и добавить ее в бюджет.
Решетка состоит из двух типов молочных рек. Реки первого типа текут с Севера на Юг, реки второго типа с Востока на Запад. Все реки прямые. Реки одного типа параллельны друг другу, расстояния между соседними реками известны. Имеется n рек, текущих с Севера на Юг, и e рек с Востока на Запад.
Правительство хочет подсчитать минимальную стоимость утреннего полета. Каждый километр стоит 1 барель меда, национальной валюты Земли. Стоимость взлета и посадки не включается в стоимость полета. Начало и конец полета можно выбрать произвольно.
Входные данные
Первая строка содержит n и e (1 ≤ n, e ≤ 1000). Вторая строка содержит n - 1 целое число - расстояния (в километрах) между соседними реками, текущими с Севера на Юг, перечисленные с востока на Юг. Третья строка содержит e - 1 целое число - расстояния (также в километрах) между соседними реками текущими с Востока на Запад, перечисленные с Севера на Юг. Расстояние между двумя соседними реками не превосходит 27 километров.
Выходные данные
Output the minimal morning flight cost in honey barrels. Since there is no smaller denomination, you must output the minimal integer number of honey barrels that would be sufficient to support the flight.