1. Exams

Іспити (Exams)

Одного чудового ранку студент прокинувся і зрозумів: скоро сесія! Студент знає, скільки часу (від даного моменту) залишилося до початку кожного іспиту, та скільки часу потрібно на підготовку до кожного іспиту. Студент складає іспити моментально. Крім того, студент вміє готуватися до іспитів як безперервно, так і з розривами на підготовку до інших іспитів та/або на складання інших іспитів (все це не впливає на сумарну тривалість підготовки).

Яку максимальну кількість іспитів може скласти студент?

Формат введення-виведення:

Спочатку програма Exams читає з клавіатури (стандартного пристрою введення) ціле число n (0<=n<=10000) і далі n пар цілих чисел T_i, D_i (0<=T_i<1000000, 0<D_i<1000000, всі T_i попарно різні) – момент початку та тривалість підготовки для i-го іспиту. Всі числа розділені пробілами.

Програма Exams виводить на екран (стандартний пристрій виведення) єдине ціле число: максимальну кількість іспитів, які студент може.

Приклад вхідних та вихідних даних