Кулі#7091

Кулі

1 секунда
32 мегабайти
Дуже легка

У скрині лежать кулі кольорів: c_1 куль першого кольору, c_2 куль другого, …, c_n куль -го кольору.

Знайти найменшу кількість куль, які необхідно наосліп витягти зі скрині, щоб серед них напевне опинилися принаймні d_1 куль першого кольору, принаймні d_2 куль другого, …, хоча б d_n куль -го кольору.

Вхідні дані

Перший рядок вхідного файла містить одне натуральне число — кількість кольорів, якими пофарбовано кулі.

У другому рядку файла перераховано натуральних чисел: c_1, c_2, …, c_n.

У третьому рядку файла перелічено невід'ємних цілих чисел: d_1, d_2, …, d_n.

Для довільного натурального при 1 \le j \le n справджується нерівність: d_j \le c_j.

Вхідний файл не містить чисел, що перевищують .

Вихідні дані

Вихідний файл повинен містити єдине число — шукану кількість.

Приклади

Приклад 1

Loading
Loading