eolymp
bolt
Try our new interface for solving problems
Problems

Кулі

Кулі

У скрині лежать кулі \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 Вихідний файл повинен містити єдине число --- шукану кількість.
Time limit 1 second
Memory limit 32 MiB
Input example #1
3
9 8 7
0 1 2
Output example #1
19