#955. 追番:冻鳗高手

追番:冻鳗高手

题目背景

小 z 同学最近迷上了少女乐队番,他把前几年出过的番剧都看了一遍,还是觉得不够尽兴,为了让自己成为二次元大神,他打算制定接下来的看番计划...

题目描述

现在小 z 得知这个季度将会有 nn 个少女乐队番要播出,每个乐队番的开播时间是 sis_i,结束时间是 tit_i 。由于小 z 生活在 2077 年,所以一个季度无限长的。

小 z 是少女乐队的忠实粉丝,所以他希望尽可能多的观看少女乐队番。

同时,由于小 z 是纯爱战神,他认为在同一段时间内同时观看 2 个及以上的番剧是不好的,且他追番一定是从头追到尾的。

现在,小 z 希望你告诉他,他在这个季度最多能追几部少女乐队番。

输入格式

第一行输入一个整数 nn

接下来 nn 行,每行输入 22 个整数 si,tis_i , t_i , (si<ti)(s_i<t_{i}) ,表示番剧开播、结束的时间。

输出格式

一个整数,代表最多能追的番剧数目。

样例

3
0 2
2 4
1 3
2

提示

  • 对于 100% 的数据,1n1031\le n \le 10^{3}0si<ti51040 \le s_{i} < t_{i} \le 5*10^4
  • 关于题目数据的读入,如果你使用a=list(map(int,input().split())),那么你就可以把第一行的0 2读入为[0,2],最终a=[0,2]
  • 小 z 可以熟练使用 internet ,所以他当然可以在一部动漫完结的瞬间开始看另一部动漫。