Пули
В ящике находятся шары n различных цветов: c_1 шаров первого цвета, c_2 шаров второго цвета и так далее до c_n шаров n-го цвета.
Ваша задача — определить минимальное количество шаров, которые нужно вытащить из ящика вслепую, чтобы среди них гарантированно оказалось как минимум d_1 шаров первого цвета, как минимум d_2 шаров второго цвета и так далее, по крайней мере d_n шаров n-го цвета.
Входные данные
Первая строка входного файла содержит одно натуральное число n — количество цветов шаров.
Во второй строке перечислены n натуральных чисел: c_1, c_2, …, c_n.
В третьей строке указаны n неотрицательных целых чисел: d_1, d_2, …, d_n.
Для любого натурального числа j, где 1 ≤ j ≤ n, выполняется условие: d_j ≤ c_j.
Входные данные не содержат чисел, превышающих 1000.
Выходные данные
Выходной файл должен содержать одно число — искомое минимальное количество шаров.