2394: 气球
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：2
题目描述
在一个二维坐标系上，悬浮着 n 只静止不动的气球，第 i 个气球的坐标为 (xi,hi)，xi 表示它的横坐标，hi 表示它的高度。保证在同一个坐标上，最多只有一只气球。
小爱打算用最少的弓箭射穿所有的气球，每只弓箭射出时，需要确定一个高度，当弓箭没有遇到气球时，它会一直保持同样的高度沿 x 轴正方向运动，如果弓箭碰到了气球，气球就会被射穿，弓箭的高度会减少 1，然后继续沿水平方向运动，直到遇到下一个气球。
请问，小爱最少需要射出多少只箭，才能将所有的气球全部射穿?
小爱打算用最少的弓箭射穿所有的气球，每只弓箭射出时，需要确定一个高度，当弓箭没有遇到气球时，它会一直保持同样的高度沿 x 轴正方向运动，如果弓箭碰到了气球，气球就会被射穿，弓箭的高度会减少 1，然后继续沿水平方向运动，直到遇到下一个气球。
请问，小爱最少需要射出多少只箭，才能将所有的气球全部射穿?
输入
第一行：单个正整数表示 n。
接下来 n 行，每行两个整数，表示一只气球的坐标。
接下来 n 行，每行两个整数，表示一只气球的坐标。
输出
单个正整数，表示最少需要多少只箭才能拿射穿所有的气球。
样例输入 复制
5
1 2
3 5
4 4
5 3
2 1 样例输出 复制
2提示
样例1解释：
第一支箭的射穿高度为2,1的气球，第二支箭的射穿高度为5,4,3的气球
样例2输入：
5
1 1
2 2
5 5
3 3
4 4
样例2输出：
5
样例2解释：
每一只箭只能射穿一只气球
样例3输入：
5
4 1
1 4
2 5
3 2
5 4
样例3输出：
3
数据范围：
对于 30% 的数据，1≤n≤103；
对于 60% 的数据，1≤n≤104；
对于 100% 的数据，1≤n≤105，1≤xi≤n，n1≤hi≤2n。
第一支箭的射穿高度为2,1的气球，第二支箭的射穿高度为5,4,3的气球
样例2输入：
5
1 1
2 2
5 5
3 3
4 4
样例2输出：
5
样例2解释：
每一只箭只能射穿一只气球
样例3输入：
5
4 1
1 4
2 5
3 2
5 4
样例3输出：
3
数据范围：
对于 30% 的数据，1≤n≤103；
对于 60% 的数据，1≤n≤104；
对于 100% 的数据，1≤n≤105，1≤xi≤n，n1≤hi≤2n。