2842: 看春晚
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：25
解决：6
题目描述
题目背景
（电视上正在播放春节联欢晚会）
电视：饺子！饺子！包饺子！过～年～辣～
Jacky888：这都什么嘛，一点意思都没有
njzy：真是的，干点什么打发点时间好呢
Jacky888：欸，今天晚上好像还有Dilidili拜年纪呢
njzy：你急什么，还没开始呢
Jacky888：好吧。。。
题目描述
Jacky888和njzy最后还是决定看ilidilid直播打发时间。已知春晚需要持续$N$单位时间，设春晚的开始时刻为$0$时刻，则结束时刻为$N$时刻。在这一段时间里，会有$M$位UP主直播，第$i$UP主直播会从$S_i$时刻开始持续到$T_i$时刻结束。njzy做什么事都想有始有终，所以他看一个直播会从头看到尾（但当他看完一场直播后，就会瞬间切换到其他直播或返回到主页，该时间不计）；而Jacky888则喜欢专一，他只想同时看一位UP主的直播。同时，ilidilid拜年纪是每年一次的重要直播，会从$st$时刻开始持续到$ed$时刻结束，两人都不想错过。请问，在同时满足两人要求的情况下，两人最多能看多少场直播
（电视上正在播放春节联欢晚会）
电视：饺子！饺子！包饺子！过～年～辣～
Jacky888：这都什么嘛，一点意思都没有
njzy：真是的，干点什么打发点时间好呢
Jacky888：欸，今天晚上好像还有Dilidili拜年纪呢
njzy：你急什么，还没开始呢
Jacky888：好吧。。。
题目描述
Jacky888和njzy最后还是决定看ilidilid直播打发时间。已知春晚需要持续$N$单位时间，设春晚的开始时刻为$0$时刻，则结束时刻为$N$时刻。在这一段时间里，会有$M$位UP主直播，第$i$UP主直播会从$S_i$时刻开始持续到$T_i$时刻结束。njzy做什么事都想有始有终，所以他看一个直播会从头看到尾（但当他看完一场直播后，就会瞬间切换到其他直播或返回到主页，该时间不计）；而Jacky888则喜欢专一，他只想同时看一位UP主的直播。同时，ilidilid拜年纪是每年一次的重要直播，会从$st$时刻开始持续到$ed$时刻结束，两人都不想错过。请问，在同时满足两人要求的情况下，两人最多能看多少场直播
输入
输入共$M+2$行
第$1$行，输入$N,\; M$
第$2$行，输入$st,\; ed$
第$3\sim M+2$行，第$i+2$行输入$S_i,\; T_i$
第$1$行，输入$N,\; M$
第$2$行，输入$st,\; ed$
第$3\sim M+2$行，第$i+2$行输入$S_i,\; T_i$
输出
输出一个数，表示两人最多能看的直播场数
样例输入 复制
10 4
5 8
0 3
2 4
8 9
6 8样例输出 复制
3提示
样例解释
两人可以选择第$1,\; 3$位UP主的直播及拜年纪，共$3$场
数据范围
对于$10\%$的数据，$N \le 20,\; M \le 10$；
对于$30\%$的数据，$N,\; M \le 100$；
对于$60\%$的数据，$N,\; M \le 2\times 10^3$；
另有$10\%$的数据，$s_i = s_{i-1},\; t_i = t_{i-1}$；
对于$100\%$的数据，$N \le 2 * 10^9,\; M \le 10^5,\; 0 \le s. \le t \le N,\; 0 \le S_i \le T_i \le N$。
后记
Jacky888：这不比春晚好看多了
njzy；可不是嘛
电视：5……4……3……2……1……过——年——辣——
（难～忘～今～宵～，难忘今～～～宵～）
Jacky888：又是新的一年啊
njzy：是啊，又是新的一年啊
两人可以选择第$1,\; 3$位UP主的直播及拜年纪，共$3$场
数据范围
对于$10\%$的数据，$N \le 20,\; M \le 10$；
对于$30\%$的数据，$N,\; M \le 100$；
对于$60\%$的数据，$N,\; M \le 2\times 10^3$；
另有$10\%$的数据，$s_i = s_{i-1},\; t_i = t_{i-1}$；
对于$100\%$的数据，$N \le 2 * 10^9,\; M \le 10^5,\; 0 \le s. \le t \le N,\; 0 \le S_i \le T_i \le N$。
后记
Jacky888：这不比春晚好看多了
njzy；可不是嘛
电视：5……4……3……2……1……过——年——辣——
（难～忘～今～宵～，难忘今～～～宵～）
Jacky888：又是新的一年啊
njzy：是啊，又是新的一年啊