小黑是个标准的“死肥宅”,不过今天他有一个伟大的“不眠”计划,他想把他每天的24小时的时间规划给若干个游戏的活动,以拥有非常充实的一天。
第一行只有一个整数n(n <= 100),表示小黑喜欢玩的游戏举办的活动的总数。接下来是n行数据,每行包括两个整数Ti_s、Ti_e(1 <= i <= n),分别表示第i个游戏活动的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。
输出最多能完整参与的活动的个数,结果占一行。
12
1 3
3 4
0 7
3 8
15 19
15 20
10 15
8 18
6 12
5 10
4 14
2 9
5