Задачі
Вередливі діти
Вередливі діти
Няня вкладає дітей спати. Але їй самій поспати ніяк не вдається: не вспіє вона вкласти спати одних, як просипаються інші…
У няні \textbf{N} дітей, і всі вони дуже різні. Вона вже запамятала, скільки хвилин їй потрібно, щоб вкласти спати \textbf{k}-ту дитину (позначимо цей час через \textbf{a_k}), і скільки хвилин після цього вона (дитина) буде спати (позначимо цей час через \textbf{b_k}). Сама няня может спати, лише коли сплять всі діти.
Допоможіть няні взнати, у якому порядку потрібно вкладати дітей, щоб вона могла поспати якомога довший час підряд.
Наприклад, нехай єь всього \textbf{2} дитини: \textbf{a_1}=\textbf{1}, \textbf{b_1}=\textbf{10}, \textbf{a_2}=\textbf{10}, \textbf{b_2}=\textbf{20}. Якщо вона спочатку почне вкладати першу дитину, то потім їй знадобиться цілих \textbf{10} хвилин, щоб вкласти другого, а за цей час проснеться перши. Якщо ж вона почне з другого, то потім вона встигне вкласти першу і отримає цілих \textbf{10} хвилин відпочинку.
\InputFile
Перший рядок містить \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100000}). Другий рядок містить натуральні числа \textbf{a_1} … \textbf{a_n} , третя - \textbf{b_1} … \textbf{b_n} . Числа не перевищують \textbf{10^9} і відокремлюються один від одного пропусками.
\OutputFile
Єдиний рядок повинен містити число \textbf{T}, рівне максимально можливому часу сну няні, або \textbf{0}, якщо їй поспати не вдасться.
Вхідні дані #1
2 1 10 10 20
Вихідні дані #1
10