Phản ứng dây chuyền

Trên trục số có $N$ đèn hiệu đặt tại các vị trí đôi một phân biệt. Đèn hiệu thứ $i$ nằm ở vị trí $a_i$ và có công suất $b_i$.

Khi đèn hiệu thứ $i$ được kích hoạt, nó phá huỷ mọi đèn hiệu 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 đèn hiệu có vị trí thuộc đoạn $[a_i-b_i,a_i)$. Bản thân đèn hiệu thứ $i$ không bị phá huỷ.

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

Bạn phải đặt thêm đúng một đèn hiệu mới ở vị trí nằm hoàn toàn bên phải tất cả $N$ đèn hiệu đã có, với vị trí và công suất tuỳ ý. Đèn hiệu mới này sẽ là đèn được kích hoạt đầu tiên.

Hãy tìm số lượng ít nhất các đèn hiệu bị phá huỷ. Chỉ đếm trong $N$ đèn hiệu ban đầu, đèn hiệu mới thêm vào không được tính.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $N$ là số lượng đèn hiệu ban đầu.
• $N$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $a_i$ và $b_i$ là vị trí và công suất của đèn hiệu thứ $i$.

Các đèn hiệu không nhất thiết được cho theo thứ tự vị trí tăng dần.

Dữ liệu ra

Một số nguyên duy nhất là số đèn hiệu bị phá huỷ ít nhất.

Ràng buộc

• $1\le N\le {10}^5$
• $0\le a_i\le {10}^6$
• $1\le b_i\le {10}^6$
• $a_i\ne a_j$ với mọi $i\ne j$

Ví dụ