There are N people seated at a bus stop, all of them are infected by coronavirus but they are unaware of this fact. The seats at the bus stop are numbered from left to right with the numbering starting from 0.                      Now each person has a separate seat number s_i and a spreading coefficient p_i.

The spreading coefficient indicates that when the i-th person coughs, all those persons seated to the left of          the i-th person (excluding that person) start feeling unwell, if they are seated within distance p_i inclusive.        Now each person will cough once starting from right to left. However, if a person starts feeling unwell, he will immediately run to the hospital and thus would have left the bus stop before coughing.

Your task is to add exactly one coronavirus infected person, who will sit strictly to the right of all the persons currently seated at the bus stop. This person can have any seat number which satisfies the given condition and any positive value of spreading coefficient. Note that this person will be the first to cough.

Find the minimum number of people who will have to run to the hospital if exactly one person is added.

Input

The first line of input contains a single integer N (1 ≤ N ≤ 100,000) — the number of persons initially seated at the bus stop.

Next N lines contain two integers s_i and p_i (0 ≤ s_i ≤ 1,000,000 1 ≤ p_i ≤ 1,000,000) — seat number and the spreading coefficient of the i-th person respectively. No two persons will have the same seat number.

Output

The output should consist of a single line containing a single integer indicating the minimum number of people who will have to run to the hospital.