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

题目背景

强哥被他的幼儿园交换去了 Russland。众所周知，Russland 是一个数学教育极其变态的地方，强哥不得不开始学习一些难度较大的数学知识。

题目描述

强哥的数学老师索菲亚给了强哥 $n$ 个小玩具，每个小玩具都有两面，并分别写上了一个数字。

然后索菲亚再给了强哥一个小玩具，只不过这个玩具上没写数字。索菲亚给了强哥一个任务，让他自己在玩具的两面分别写上一个数字，并要满足以下要求（令强哥写下的数字为 $a,b$ 且 $a\le b$）：

• $1\le a\le b\le M$。
• 对于任意玩具，假设玩具上写的数字是 $A,B$ 且 $A\le B$，则一定不会有 $a\le A\le B\le b$。

强哥很轻易地写下了两个数字以满足索菲亚的要求。但是强哥想知道他有多少种写数字的方案。你能告诉他吗？

输入格式

第一行为两个整数 $N,M$。

往下的第 $i$ 行是 $L_i,R_i$，表示每个小玩具的两面分别写上的数字。

• $1\le\ N,M\le\ 2\times\ 10^5$
• $1\le\ L_i\le\ R_i\le\ M$

输出格式

输出答案即可。

2 4
1 2
3 4

5

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

0

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

102

提示

对于样例 $1$，合法的写法有：$(1,1)(2,2)(3,3)(4,4)(2,3)$。