题目描述
地平线上绵延着 $n$ 座山峰。每座山峰是一个直角等腰三角形,山峰的两腰均与底边成 $45$ 度,底边均在坐标系的水平轴(即X轴)上。第 $i$ 座山峰的峰顶坐标为$(x_i,y_i)$,如果一座山峰的峰顶在另一座山峰的内部,或者恰好在另一个三角形的边界上,就看不见这个峰顶了。给定每个山峰的峰顶坐标,请问小爱能看到多少个峰顶的坐标?
输入
第一行:单个正整数 $n$;
接下来有 $n$ 行:每行两个整数,表示一个峰顶的坐标 $x_i$ 和 $y_i$。
输出
单个整数:表示小爱能看到几个峰顶。
样例输入输出
输入#1
复制
4
1 1
2 2
4 1
4 2
提示
+ 对于 $30\%$ 的数据,$1\leq n\leq 10^3$;
+ 对于 $60\%$ 的数据,$1\leq n\leq 10^4$;
+ 对于 $100\%$ 的数据,$1\leq n\leq 10^5$;
+ $1\leq x_i, y_i\leq 10^9$
样例1说明:(1,1)被(2,2)遮蔽,(4,1)被(4,2)遮蔽