1506: zp的新冒险

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:99 解决:43

题目描述

zp来到了精灵宝可梦的伽勒尔地区,他想参加这个地区的活动,活动有很多,zp想尽可能多的参加。一共有n个活动,每个活动的开始和结束时间是[Si,fi),并且每个活动在参加之后不能提前走,请你帮助zp算出他最多可以参加多少个活动!



数据出错,赛后重判

输入

第一行一个正整数n (n <= 50)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间,并且时间都是非负整数,小于10000

输出

一行包含一个整数表示活动个数。

样例输入 复制

3
1 2
3 4
2 9

样例输出 复制

2