#P1786. 拿出时间学算法

拿出时间学算法

Description

临近期末,大家都在准备考试,集训队的成员小B没有太多的时间去训练了,现在小B给出他一天中可以用来学习算法的时间段[L,R],小B想要知道他一天中最多有几个不冲突的时间段可以学算法。(时间段可能会有互相覆盖的情况,但保证给出的时间00:00:00 ≤ L < R ≤ 23:59:59 )。为了方便起见,我们认为[10:00:00,12:00:00]与[12:00:00,13:00:00]是不冲突的两个时间段。

Input Format

第一行给出n,表示n个时间段(n<100)

接下来n行,每行给出两个时刻,用空格隔开。

Output Format

输出一个整数num,表示小B最多有num个不冲突的时间段可以用来学算法。

2
01:10:00 10:00:00
12:00:00 13:00:00​
2​

Hint

样例解释:

第一个时间段是凌晨1点10分到上午10点,第二个时间段是中午12点到下午1点,两个时间段不冲突,所以都可以拿来学习算法。