中学生电影节在二高举办! 这天,在二高各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看(端点可以重合),问小明最多可以看多少部电影。
多组数据。每组数据开头是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