题目描述
小帅是活动室的管理员，现在有n个活动需要进行安排。小帅知道这n个活动的开始时间和结束时间，不能同时进行两个或以上的活动。（如果一个活动的结束时间是x，那么它后面的活动的开始时间不能早于x）
请你编写程序，帮助小帅求出最多可以安排多少个活动。
输入
第一行一个整数n，表示活动的数量。（n≤1000000）
接下来n行，每行两个整数a和b，表示活动的开始时间和结束时间。（a和b不超过10的9次方）
输出
一个整数，表示最多可以安排的活动数量。
样例输入
3
0 2
2 4
1 3样例输出
2