| РСО-Алания 2018-2023. Избранное |
|---|
| Finished |
У Васи есть ящик, в котором лежат шары $$$n$$$ различных цветов. Цвета пронумерованы от $$$1$$$ до $$$n$$$. Шаров цвета $$$i$$$ ровно $$$a_i$$$ штук. Так же у Васи есть массив $$$b$$$ из $$$n$$$ элементов. Вася, не глядя, хочет взять из ящика $$$x$$$ шаров так, чтобы шаров цвета $$$i$$$ было хотя бы $$$b_i$$$ штук. При каком наименьшем $$$x$$$ это гарантировано возможно?
В первой строке дано одно натуральное число $$$n$$$ ($$$1\leq n\leq10^5$$$). Во второй строке через пробел даны $$$n$$$ натуральных чисел — массив $$$a$$$ ($$$1\leq a_i\leq 10^9$$$). В третьей строке через пробел даны $$$n$$$ натуральных чисел — массив $$$b$$$ ($$$1\leq b_i\leq 10^9$$$).
В единственной строке выведите ответ на задачу.
2 2 2 1 1
3
3 1 1 1 1 1 1
3
4 2 3 4 5 1 2 3 4
13
| Name |
|---|


