问题 H: 数山峰

问题 H: 数山峰

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

题目描述

地平线上绵延着 座山峰。每座山峰是一个直角等腰三角形,山峰的两腰均与底边成 45 度,底边均在坐标系的水平轴(即X轴)上。第 i 座山峰的峰顶坐标为(xi,yi),如果一座山峰的峰顶在另一座山峰的内部,或者恰好在另一个三角形的边界上,就看不见这个峰顶了。给定每个山峰的峰顶坐标,请问小爱能看到多少个峰顶的坐标?

输入格式

第一行:单个正整数 n
接下来有 n 行:每行两个整数,表示一个峰顶的坐标 x yi

输出格式

单个整数:表示小爱能看到几个峰顶。

数据范围

对于 30% 的数据,1≤n≤103

对于 60% 的数据,1≤n≤104

对于 100% 的数据,1≤n≤105

1≤xi,yi≤109

样例数据

输入:

4

1 1

2 2

4 1

4 2

输出:

2

说明:

(1,1)(2,2)遮蔽,(4,1)(4,2)遮蔽