题目描述
在一条笔直的长街上，给定n个人的活动范围，范围之间可能有重叠。现在需要设立一些邮筒，要保证每个人的活动范围内（包含边界点），都至少有一个邮筒。请你求出最少需要设立的邮筒数量。
输入
第一行一个整数n(n≤100000)。
接下来n行，每行两个整数a和b，表示每个范围。（a和b不超过10的9次方）
输出
一个整数，表示最少需要设立的邮筒数量。
样例输入
3
0 2
2 4
1 3样例输出
1
3
0 2
2 4
1 31