解题思路

选手区间为 $[L,R]$，若某轮题目集合 $S$ 满足 $S \subseteq [L,R]$，他就能晋级。

由于选手区间连续，只需覆盖 $[\min S,\max S]$ 即可，因此可将两轮视为区间。

最优划分有两类：

题目内容

某答题闯关节目设置了$m$道题目(编号$1$到$m$)，节目规则要求将这些题目分为两轮闯关赛，每轮至少包含$1$ 道题，所有题目必须分配到两轮中。

共有$n$名选手参加比赛，每位选手能答对的题目范围是连续的一段(用“LR”描述，表示该选手能答对第$L$到第$R$号题)。

选手只要能答对某一轮的所有题目(即该轮题目范围完全被选手的答题范围覆盖)，就能晋级到复赛阶段。为了节目效果，导演想让尽可能多的选手能够进入复赛。请问在所有可能的题目分配方式中，最多有多少名选手可以晋级?

输入描述

第一行包含两个正整数$n$和$m(1≤n≤50000,1≤m≤100000)$;

接下来$n$行，每行有两个正整数$L_i$和$R_i$，表示第$i$名选手能答对的题目范围$(1≤L_i≤R_i≤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$可在第一轮得到满分，进入复赛。