Bài toán Clique

Cho $n$ điểm phân biệt trên một đường thẳng. Điểm thứ $i$ có tọa độ $x_i$ và trọng số $w_i$.

Từ các điểm này ta dựng một đồ thị vô hướng $G$: mỗi điểm là một đỉnh, và giữa hai đỉnh $i$ và $j$ có cạnh nối khi và chỉ khi khoảng cách giữa chúng không nhỏ hơn tổng hai trọng số, tức là:

$$|x_i-x_j|\ge w_i+w_j$$

Một clique của đồ thị là một tập con các đỉnh sao cho hai đỉnh bất kỳ trong tập đều có cạnh nối. Hãy tìm kích thước của clique lớn nhất trong đồ thị $G$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$, số lượng điểm.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $x_i$ và $w_i$, tọa độ và trọng số của điểm thứ $i$.

Tất cả các $x_i$ đều khác nhau.

Dữ liệu ra

In ra một số nguyên duy nhất, số đỉnh của clique lớn nhất trong đồ thị.

Ràng buộc

• $1\le n\le 200000$
• $0\le x_i\le {10}^9$
• $1\le w_i\le {10}^9$

Ví dụ