Đếm số miền

View as PDF

Time limit: 1.0s , Memory limit: 256M , Points: 20 (partial)

Bi vẽ N vòng tròn có tâm nằm trên trục O_x. Các vòng tròn không giao nhau, nhưng chúng có thể chạm vào nhau (từ bên trong và bên ngoài). Bi tự hỏi các hình tròn trên chia mặt phẳng thành bao nhiêu miền. Một miền là một tập hợp các điểm sao cho mỗi hai điểm có thể được kết nối với một đường cong liên tục, mà không cắt qua bất kỳ vòng tròn nào.

Ví dụ như hình vẽ sau sẽ tạo ra được 6 miền.

alt text

Hãy lập trình đếm giúp Bi

Input

Dòng thứ nhất chứa số nguyên dương N thỏa 1 \le N \le 300000.

N dòng tiếp theo, mỗi dòng chứa hai số nguyên x_i, r_i là tọa độ của hình tròn thứ i và bán kính của nó, dữ liệu thỏa |x_i| \le 10^9, 1 \le r_i \le 10^9.

Chú ý: Các hình tròn đưa vào đều duy nhất.

Output

In ra số miền cần đếm.

Samples

Sample Input 1
2
1 3
5 1
Sample Output 1
3
Sample Input 2
4
7 5
-9 11
11 9
0 20
Sample Output 2
6

REF COCI


Comments