Рабочее место участника

Идёт 2163 год. Мишу, который работает в отделении таможни при космодроме города Нью-Питер, вызвал в кабинет шеф.

Как оказалось, недавно Министерство Налогов и Сборов выделило отделению определённую сумму денег на установку новых аппаратов для автоматического досмотра грузов. Естественно, средства были выделены с таким расчётом, чтобы грузы теперь находились на таможне ровно столько времени, сколько требуется непосредственно на их досмотр.

В руках шефа каким-то образом оказались сведения о надвигающейся ревизии — список из `N` грузов, которые будут контролироваться Министерством. Для каждого груза известны время его прибытия, отсчитываемое с некоторого момента, хранимого в большом секрете, и время, требуемое аппарату для обработки этого груза. Шеф дал Мише задание по этим данным определить, какое минимальное количество аппаратов необходимо заказать на заводе, чтобы все грузы Министерства начинали досматриваться сразу после прибытия. Необходимо учесть, что конструкция тех аппаратов, которые было решено установить, не позволяет обрабатывать два груза одновременно на одном аппарате. Напишите программу, которая поможет Мише справиться с его задачей.

На первой строке ввода задано число `N\ (0\ ≤\ N\ ≤\ 50\ 000)`. На следующих `N` строках находится по 2 целых положительных числа `T_i` и `L_i` — время прибытия соответствующего груза и время, требуемое для его обработки (`1≤\ T_i\ ≤\ 10^6,\ 1\ ≤\ L_i\ ≤\ 10^6`).

Выведите одно число — наименьшее количество аппаратов, которое нужно установить, чтобы не вызвать подозрений у Министерства.

3
3 2
4 2
5 2

2

5
13 4
15 1
11 5
12 3
10 3

3