射气球（今日头条笔试题）？ 待解决

题目要求：二维空间上的一组气球，给出每个气球的起始和终止横坐标（保证其实横坐标小于终止横坐标），不考虑纵坐标。因此气球之间可能存在重叠

一支箭可选定一个横坐标纵向射击。

假设一个气球的横向两端坐标分别为s和e，一支箭射击的坐标为x,如果存在s<=x<=e
则这只气球可被这只箭射破。

不限制箭的使用数量，并且一支箭可以射破相应坐标上的所以气球。

求出刺破所有气球的所需的最少箭的数量。

测试样例：

格式：
input:每个测试样例有两行，第一行给出气球个数，接下来的n行给出n个气球的坐标
output：对每个测试样例给出答案

input：
4
1 3
1 6
1 4
1 5
4
1 3
4 5
3 4
4 6
4
1 5
-1 0
10 13
6 7
4
1 3
4 7
2 5
5 8
output
1
2
4
2
思路：