题目描述
2020年的寒假是历史最长的寒假,由于疫情影响,大家都居家隔离,自然电视机也成了家里的"抢手货"。爷爷爱看新闻联播、奶奶爱看戏曲,爸爸爱看球赛、妈妈爱看电视剧、弟弟爱看动画片、我爱看综艺等等,现在给出家人喜欢看的节目的时间表,你能够计算出如何安排这些节目,才能够是的家人看尽量多的完整的节目吗?
输入格式
第一行,一个整数n(n≤100),表示电视节目的总数
接下来n行,每行两个整数,分别表示第i个电视节目的开始时间si及结束时间ti (0≤si<ti<=1400)
注意:
[si,ti):包含si 不包含ti
输出格式
一个整数,表示能够看完整的电视节目的最大值
输入输出样例
输入样例1:
12
1 3
3 4