Розв'язування задач#893
Василь готується до олімпіади, і його вчитель дав йому задач для розв'язання, де 1 \leq N \leq 100\,000. Для розв'язання кожної задачі потрібен певний рівень навичок a_i. Якщо поточний рівень навичок Василя не менший за a_i, він може розв'язати цю задачу. Після розв'язання -ї задачі рівень навичок Василя збільшується на b_i.
Спочатку Василь має початковий рівень навичок . Він може розв'язувати задачі в будь-якому порядку. Ваше завдання — визначити, яку максимальну кількість задач Василь може розв'язати, обравши оптимальний порядок.
У першому рядку вхідних даних задано два цілих числа та (1 \leq N \leq 100\,000, 0 \leq A \leq 1\,000\,000\,000) — кількість задач та початковий рівень навичок Василя. Далі слідує пар цілих чисел a_i та b_i (1 \leq a_i \leq 10\,000\,000\,000, 1 \leq b_i \leq 1\,000\,000\,000), де a_i — рівень навичок, необхідний для розв'язання -ї задачі, а b_i — рівень навичок, який Василь отримує після її розв'язання.
Виведіть одне ціле число — максимальну кількість задач, які Василь може розв'язати.
Приклад 1