题目描述

$n$ 名学生正在进行涂色活动。

有一条长度为 $m$ 的画布，初始时画布上没有位置被涂色。

如果让第 $i$ 名学生涂色，他会把画布上距离画布左端点 $l_i$ 到 $r_i$ 的位置全部涂成他喜欢的颜色。

每名学生喜欢的颜色都不相同。

活动将进行若干轮，每轮会依次进行以下操作：

1、从未参与活动的学生中挑选一名学生参加活动

2、被挑选的学生进行涂色操作，涂色操作会覆盖掉之前同学涂的相同位置的颜色。

3、如果该学生涂色完成后画布上有两种及以上的颜色，则游戏失败。否则，游戏继续。

学生们会一直重复上述操作，直至无法选出合适的人使得游戏能够继续进行。

他们知道你非常聪明，所以他们想请你帮忙求出，在满足规则的前提下，至多有多少名学生可以参与涂色活动。

输入格式

第一行两个正整数 $n,m$，表示参与涂色的学生数和画布长度。

接下来 $n$ 行每行 $2$ 个整数 $l_i,r_i$ 表示第 $i$ 名学生的涂色区间。

输出格式

一个整数，表示最多参与活动的学生数。

6 6
0 6
2 5
2 4
4 4
3 5
4 6

4

样例解释

参与活动的学生编号依次为 $4-3-2-1$ 或者 $4-5-2-1$，容易证明最多参与活动的学生数为 $4$。

数据规模与约定

下发文件

下发文件对应子任务 $1,4$。

有合理的子任务依赖。

对于 $100\%$ 的数据：保证 $1 \leq n \leq 3 \times 10^5,0 \leq l_i \leq r_i \leq m \leq 10^9$。