3621: 参加多少个活动
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：3
题目描述
学校在最近 N 天内安排了 N 个活动，每个活动都有一个开始时间和结束时间。你希望尽可能多地参加这些活动。但有一个限制：你不能同时参加两个时间上有重叠的活动（如果一个活动在 t 时刻结束，另一个在 t 时刻开始，可以连续参加）。
请你计算：最多能参加多少个活动？
输入
-
第一行包含一个整数
N（1 ≤ N ≤ 100000），表示活动的数量。 -
接下来
N行，每行包含两个整数s[i]和e[i]（0 ≤ s[i] < e[i] ≤ 10^9），表示第i个活动的开始时间和结束时间。
输出
输出一个整数，表示最多能参加的活动数量。
样例输入 复制
4
1 3
2 4
3 5
4 6样例输出 复制
2