问题描述

有 $M$ 把椅子按顺序排列。第 $i$ 把椅子 $(1 ≤ i ≤ M)$ 的坐标是 $i$。

高桥氏族的 $N$ 个人玩得太多游戏了，他们现在都背疼。他们需要坐下来休息，但他们对坐椅子很挑剔。具体来说，第 $i$ 个人希望坐的椅子坐标不大于 $L_i$，或者不小于 $R_i$。当然，同一把椅子只能让一个人坐。

如果什么都不做，可能并不是所有人都能坐到他们喜欢的椅子上。高桥为了关心氏族成员的健康，决定提供额外的椅子，以便所有人都能坐到他们喜欢的位置上的椅子。

额外的椅子可以放在任意实数坐标上。找出所需额外椅子的最小数量。

约束条件

• $1 ≤ N,M ≤ 2 × 10^5$
• $0 ≤ L_i < R_i ≤ M + 1(1 ≤ i ≤ N)$
• 所有输入值都是整数。

输入

输入以以下格式从标准输入中给出：

$N$ $M$ $L_1$ $R_1$ $:$ $L_N$ $R_N$

输出

打印所需额外椅子的最小数量。

示例输入1

4 4
0 3
2 3
1 3
3 4

示例输出1

0

四个人分别可以坐在坐标为 $3$、$2$、$1$ 和 $4$ 的椅子上，不需要额外的椅子。

示例输入2

7 6
0 7
1 5
3 6
2 7
1 6
2 6
3 7

示例输出2

2

如果我们在坐标 $0$ 和 $2.5$ 放置额外的椅子，七个人分别可以坐在坐标为 $0$、$5$、$3$、$2$、$6$、$1$ 和 $2.5$ 的椅子上。

示例输入3

3 1
1 2
1 2
1 2

示例输出3

2

示例输入4

6 6
1 6
1 6
1 5
1 5
2 6
2 6

示例输出4

2