Условие:
Наконец-то в Вышке построили новое красивое общежитие на n комнат рядом с Покрой! Но, увы, забыли провести интернет в комнаты(
Есть 2 способа подключить комнату к интернету: подключить в i-тую комнату LTE за a_i рублей или соединить i-тую комнату с (i+1)-ой за b_i рублей. Заметим, что в общаге должен быть интернет, то есть хотя бы одна комната должна быть подключена к LTE.
Помогите Вышке минимизировать стоимость подключения общежития к интернету так, чтобы во всех комнатах был интернет.
Формат ввода
В первой строке число n (1≤n≤10^5) – количество комнат в общежитии.
Далее в одной строке идет n натуральных чисел, разделенных пробелами – массив a (1≤a_i≤10^9) – стоимость подключения каждой комнаты через LTE.
Далее в одной строке идет n−1 натуральное число, разделенное пробелами – массив b (1≤b_i≤10^9) – стоимость подключения i-ой комнаты к (i+1)-ой.
Формат вывода
Выведите одно число – минимальную стоимость подключения всех комнат к интернету.
