#1144
Unrated
KRUŽNICE
시간 제한
1s
메모리 제한
32MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

Author: Luka Kalinovčić, Anton Grbin

Enjoying a casual afternoon walk in the coordinate system, little Luka has encountered N unique circles with its centers lying on the x-axis. The circles do not intersect, but they can touch (from the inside and the outside). Fascinated with circles, Luka wondered how many regions the circles divide the plane into. Of course, you are going to help him answer this question. A region is a set of points such that each two points can be connected with a continuous curve, without cutting through any of the circles.

One of the possible layouts of circles

입력

The first line of input contains the integer N (1 ≤ N ≤ 300 000), the number of circles. Each of the following N lines contains two integers xi and ri (-109 ≤ xi ≤ 109, 1 ≤ ri ≤ 109), the number xi representing the x coordinate of the ith circle and the number ri representing the radius of the ith circle. All the circles in the input will be unique.

출력

The first and only line of output must contain the required number from the task.

예제 입력 1

2
1 3
5 1

예제 출력 1

3

예제 입력 2

3
2 2
1 1
3 1

예제 출력 2

5

예제 입력 3

4
7 5
-9 11
11 9
0 20

예제 출력 3

6
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
Unrated0명 투표
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.