#P1001. 67的活动
67的活动
背景
67到了学期末突然发现二课积分不够,于是决定旷课参加活动。
描述
给定 个活动,每个活动有开始时刻 和结束时刻 。
67 在同一时间内最多只能参加一个活动,且必须全程参加。
若参与任意活动后 67 都可以获得 个二课积分,请问 67 最多能获得多少二课积分?
输入格式
第一行一个整数 ,表示活动的数量。
接下来 行,每行两个整数 , ,表示活动的开始时刻和结束时刻。
输出格式
一行一个非负整数,表示最多能参加的活动数。
样例
3
1 3
2 5
4 6
2
限制
对于 的数据,,。