解题思路
选手区间为 [L,R]，若某轮题目集合 S 满足 S⊆[L,R]，他就能晋级。
由于选手区间连续，只需覆盖 [minS,maxS] 即可，因此可将两轮视为区间。
最优划分有两类：
P3356.第1题-答题闯关
题目内容
某答题闯关节目设置了m道题目(编号1到m)，节目规则要求将这些题目分为两轮闯关赛，每轮至少包含1 道题，所有题目必须分配到两轮中。
共有n名选手参加比赛，每位选手能答对的题目范围是连续的一段(用“LR”描述，表示该选手能答对第L到第R号题)。
选手只要能答对某一轮的所有题目(即该轮题目范围完全被选手的答题范围覆盖)，就能晋级到复赛阶段。为了节目效果，导演想让尽可能多的选手能够进入复赛。请问在所有可能的题目分配方式中，最多有多少名选手可以晋级?
输入描述
第一行包含两个正整数n和m(1≤n≤50000,1≤m≤100000);
接下来n行，每行有两个正整数Li和Ri，表示第i名选手能答对的题目范围(1≤Li≤Ri≤m)。
输出描述
输出一个整数，表示最多可以晋级的选手数量。
样例1
输入
4 8
4 7
1 4
5 8
2 5
输出
3
说明
有4个参赛选手，8道试题，
第一位选手可以作答4~7题
第二位选手可以作答1~4题
第三位选手可以作答5~8题
第四位选手可以作答2~5题
此时有多种情况，其中一种可能的情况为:将两轮闯关的题目分为4和除4外的其他题，此时选手1、2、4可在第一轮得到满分，进入复赛。
