Інноваційна філантропія#10891
Є кандидатів в міжнародному конкурсі інновацій. Кожен кандидат має проєкт, якому потрібно більше фінансування, щоб пройти у фінал. У -го кандидата (1 \leq i \leq n) наразі є m_i доларів фінансування, і йому потрібно ще p_i доларів, щоб повністю реалізувати свій проєкт.
Ви — меценат, який прагне підтримувати перспективних кандидатів і розподіляти свої ресурси розумно. Для кожного кандидата ви можете вибрати одну з таких дій:
Надати повне спонсорство, забравши їхні вже наявні кошти для ширшої інноваційної діяльності (тобто спрямувати m_i доларів на колективні дослідження),
Нічого не робити,
Допомогти кандидату, надавши рівно p_i доларів, щоб його проєкт було завершено. Взамін ви можете заохотити його підтримувати подальші колективні інновації та забезпечити взаємну вигоду в майбутньому (але ви не можете безпосередньо забрати його кошти).
Власних коштів ви спочатку не маєте. За кожен проєкт, з якого ви забираєте кошти, необхідно також повністю підтримати щонайменше ще одного кандидата (допомогти йому досягти фінансування), щоб зберегти довіру та прозорість вашої фундації. Ви не можете забрати кошти у когось, кому вже надали допомогу.
У якої максимальної кількості проєктів можна забрати фінансування, дотримуючись цих умов?
Перший рядок містить одне додатне ціле число (1 \leq n \leq 100\,000) — кількість кандидатів.
Другий рядок містить додатних цілих чисел m_1, m_2, \ldots, m_n (1 \leq m_i \leq 10^9 для всіх 1 \leq i \leq n).
Третій рядок містить додатних цілих чисел p_1, p_2, \ldots, p_n (1 \leq p_i \leq 10^9 для всіх 1 \leq i \leq n).
Виведіть одне невід'ємне ціле число — максимальну кількість проєктів, з яких ви можете забрати початкове фінансування.
Зверніть увагу, що ваша мета — не максимізувати власні ресурси, а кількість проєктів, з яких ви зможете забрати початкове фінансування.
Приклад 1
Приклад 2
Приклад 3