Задачи
Кулі
Кулі
У скрині лежать кулі \textbf{n} кольорів: \textbf{c_1} куль першого кольору, \textbf{c_2} куль другого, …, \textbf{c_n} куль \textbf{n}-го кольору.
Знайти найменшу кількість куль, які необхідно наосліп витягти зі скрині, щоб серед них напевне опинилися принаймні \textbf{d_1} куль першого кольору, принаймні \textbf{d_2} куль другого, …, хоча б \textbf{d_n} куль n-го кольору.
\InputFile
Перший рядок вхідного файла містить одне натуральне число \textbf{n} --- кількість кольорів, якими пофарбовано кулі.
У другому рядку файла перераховано \textbf{n} натуральних чисел: \textbf{c_1}, \textbf{c_2}, …, \textbf{c_n}.
У третьому рядку файла перелічено \textbf{n} невід’ємних цілих чисел: \textbf{d_1}, \textbf{d_2}, …, \textbf{d_n}.
Для довільного натурального \textbf{j} при \textbf{1} ≤ \textbf{j} ≤ \textbf{n} справджується нерівність: \textbf{d_j} ≤ \textbf{c_j}.
Вхідний файл не містить чисел, що перевищують \textbf{1000}.
\OutputFile
Вихідний файл повинен містити єдине число --- шукану кількість.
Входные данные #1
3 9 8 7 0 1 2
Выходные данные #1
19