3391 - 中学生电影节

题目描述

中学生电影节在二高举办! 这天,在二高各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看(端点可以重合),问小明最多可以看多少部电影。

输入

多组数据。每组数据开头是n(n<=100),表示共n场电影。

接下来n行,每行两个整数(0到1000之间),表示一场电影的放映区间。

n=0则数据结束。

输出

对每组数据输出最多能看几部电影。

样例

输入

8
3 4
0 7 
3 8 
15 19
15 20
10 15
8 18 
6 12 
0

输出

3
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 137
通过人数 56
金币数量 2 枚
难度 基础


上一题 下一题