Коробки
У Васі в кімнаті дуже багато коробок, які розкидані в різних місцях. Васіна мама хоче, щоб він навів порядок. Оскільки вільного місця в кімнаті мало, Вася вирішив зібрати всі коробки і скласти їх одну на одну.
На жаль, це може бути неможливо. Наприклад, якщо на картонну коробку з ялинковими прикрасами покласти щось залізне і важке, то, ймовірно, наступного Нового року доведеться купувати нові іграшки.
Вася зважив кожну коробку і визначив максимальну вагу, яку вона може витримати. Допоможіть йому визначити, яку найбільшу кількість коробок m він зможе скласти одну на одну так, щоб для кожної коробки було виконано умову: сумарна вага коробок, що лежать зверху, не перевищує максимальну вагу, яку вона може витримати.
Вхідні дані
Перший рядок вхідного файлу містить ціле число n (1 ≤ n ≤ 10^5) — кількість коробок у кімнаті. Кожен з наступних n рядків містить два цілі числа w_i і c_i (1 ≤ w_i ≤ 10^5, 1 ≤ c_i ≤ 10^9), де w_i — це вага коробки з номером i, а c_i — це вага, яку вона може витримати.
Вихідні дані
У вихідний файл виведіть одне число — відповідь на задачу.