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