#417
Unrated
Mountain View
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

From her pasture on the farm, Bessie the cow has a wonderful view of a mountain range on the horizon. There are NN mountains in the range (1N1051 \leq N \leq 10^5). If we think of Bessie's field of vision as the xyxy plane, then each mountain is a triangle whose base rests on the xx axis. The two sides of the mountain are both at 45 degrees to the base, so the peak of the mountain forms a right angle. Mountain ii is therefore precisely described by the location (xi,yi)(x_i, y_i) of its peak. No two mountains have exactly the same peak location.

Bessie is trying to count all of the mountains, but since they all have roughly the same color, she cannot see a mountain if its peak lies on or within the triangular shape of any other mountain.

Please determine the number of distinct peaks, and therefore mountains, that Bessie can see.

입력

The first line of input contains NN. Each of the remaining NN lines contains xix_i (0xi1090 \leq x_i \leq 10^9) and yiy_i (1yi1091 \leq y_i \leq 10^9) describing the location of one mountain's peak.

출력

Please print the number of mountains that Bessie can distinguish.

예제 입력 1

3
4 6
7 2
2 5

예제 출력 1

2
코드 제출

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

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