Є \(N\) блоків. Блок \(i\) має вагу \(Wi\), міцність \(Si\).

Назар вирішив побудувати башту використавши деякі з цих блоків, встановлюючи їх вертикально один на одного.

При побудові башти сумарна маса блоків які будуть розміщені вище блока, мають бути не більше міцності блока на який вони поставлені

Знайдіть максимальну висоту башти (максимальну кількість блоків в побудованій башті).

Формат вхідних даних

В першому рядку ціле число \(N\) - кількість блоків (\(1 \le N \le 10^5\))
В наступних \(N\) рядках міститься по два числа \(Wi\) \(Si\) - опис кожного блоку (\(1 \le Wi \le 10^5\) , \(1 \le Si \le 10^9\))

Формат вихідних даних

Виведіть максимально можливий результат.

Приклад вхідних даних-1

3
10 11
20 100
30 10

Приклад вихідних даних-1

3

Приклад вхідних даних-2

3
11 11
20 100
30 10

Приклад вихідних даних-2

2