3106: 数山峰（一）
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
在平面直角坐标系上有 �n 座像山峰一样的图案。每座山峰是一个直角等腰三角形，它们的底边都是坐标系的X轴，第 �i 座山峰的峰顶坐标为 (��,��)(xi,yi)。
如果一座山峰的峰顶在另一座山峰的内部，或者恰好在山峰的边界上，那么这座山峰就被遮蔽了。给定每个山峰的峰顶坐标，请统计有多少山峰是能被看见的。
输入
第一行：单个整数 �n；
第二行到第 �+1n+1 行：第 �+1i+1 行两个整数，表示一个峰顶的坐标 ��xi 与 ��yi。
第二行到第 �+1n+1 行：第 �+1i+1 行两个整数，表示一个峰顶的坐标 ��xi 与 ��yi。
- 对于 30%30% 的数据，1≤�≤1,0001≤n≤1,000；
- 对于 60%60% 的数据，1≤�≤10,0001≤n≤10,000；
- 对于 100%100% 的数据，1≤�≤100,0001≤n≤100,000；
- 1≤��,��≤1,000,000,0001≤xi,yi≤1,000,000,000。
输出
单个整数：表示能被看到山峰数量。
样例输入 复制
4
1 1
2 2
4 1
4 2样例输出 复制
2提示
(1,1)被(2,2)遮蔽，(4,1)被(4,2)遮蔽