该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题面翻译

题目描述

给定长度为 $N$ 的正整数列 $L=(L_1,L_2,\ldots,L_N),R=(R_1,R_2,\ldots,R_N)$ 和整数 $M$。

求同时满足以下条件的整数组 $(l,r)$ 的个数。

• $1\le l\le r\le M$

• 对于所有 $1\le i\le N$，区间 $[l,r]$ 不完全包含区间 $\left[L_i,R_i\right]$。

输入格式

输入按照如下标准给出：

$N$ $M$
$L_1$ $R_1$
$L_2$ $R_2$
$\vdots$
$L_N$ $R_N$

输出格式

输出答案即可。

说明/提示

约定

• $1\le N,M\le 2\times 10^5$
• $1\le L_i\le R_i\le M$
• 所有输入均为整数

样例说明 1

$(l,r)=(1,1),(2,2),(2,3),(3,3),(4,4)$ 这 $5$ 个都满足条件。

例如 $(l,r)=(1,3)$ 不满足条件。这是因为区间 $[1,3]$ 完全包含了区间 $[1,2]$。

样例说明 2

此时不存在满足条件的整数对。

Translation by

题目描述

長さ $N$ の正整数列 $L=(L_1,L_2,\ldots,L_N),\ R=(R_1,R_2,\ldots,R_N)$ と整数 $M$ が与えられます。

以下の条件を共に満たす整数の組 $(l,r)$ の個数を求めてください。

• $1\le\ l\ \le\ r\ \le\ M$
• 全ての $1\le\ i\le\ N$ に対し区間 $[l,r]$ は区間 $[L_i,R_i]$ を完全には含まない。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $M$ $L_1$ $R_1$ $L_2$ $R_2$ $\vdots$ $L_N$ $R_N$

输出格式

答えを出力せよ。

样例 #1

样例输入 #1

2 4
1 2
3 4

样例输出 #1

5

样例 #2

样例输入 #2

6 5
1 1
2 2
3 3
4 4
5 5
1 5

样例输出 #2

0

样例 #3

样例输入 #3

6 20
8 12
14 20
11 13
5 19
4 11
1 6

样例输出 #3

102

提示

制約

• $1\le\ N,M\le\ 2\times\ 10^5$
• $1\le\ L_i\le\ R_i\le\ M$
• 入力は全て整数

Sample Explanation 1

$(l,r)=(1,1),(2,2),(2,3),(3,3),(4,4)$ の $5$ つが条件を満たします。 例えば $(l,r)=(1,3)$ は条件を満たしません。これは、区間 $[1,3]$ が区間 $[1,2]$ を完全に含んでいるためです。

Sample Explanation 2

条件を満たす整数の組が存在しない場合もあります。