Phản ứng dây chuyền

Có $n$ ngọn hải đăng nằm tại các vị trí đôi một khác nhau trên trục số. Hải đăng thứ $i$ nằm tại vị trí $a_i$ và có công suất $b_i$.

Khi hải đăng thứ $i$ được kích hoạt, nó phá huỷ mọi hải đăng nằm bên trái nó (theo chiều giảm của toạ độ) trong khoảng cách không quá $b_i$, tức là mọi hải đăng có vị trí thuộc đoạn $[a_i-b_i,a_i)$. Bản thân hải đăng thứ $i$ không bị phá huỷ.

Các hải đăng được kích hoạt lần lượt từ phải sang trái. Một hải đăng đã bị phá huỷ thì không được kích hoạt (và do đó không phá huỷ thêm hải đăng nào).

Bạn phải thêm đúng một hải đăng mới, đặt tại vị trí nằm hoàn toàn bên phải mọi hải đăng hiện có, với vị trí và công suất tuỳ ý. Hải đăng mới này là hải đăng đầu tiên được kích hoạt. Hãy tìm số hải đăng bị phá huỷ ít nhất có thể, chỉ tính trong $n$ hải đăng ban đầu.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$: số hải đăng ban đầu.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $a_i$ và $b_i$: vị trí và công suất của hải đăng thứ $i$.

Dữ liệu ra

Một số nguyên duy nhất: số hải đăng bị phá huỷ ít nhất có thể.

Ràng buộc

• $1\le n\le 100000$
• $0\le a_i\le {10}^6$
• $1\le b_i\le {10}^6$
• Các giá trị $a_i$ đôi một khác nhau.

Ví dụ