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

题目描述

在网络安全领域，防火墙需要在允许的范围 $M$ 内设置允许访问的 $IP$ 地址区间$[l, r](1\le l\le r \le M)$。

现有$N$个敏感数据区间$[a_i, b_i]$（每个代表一段关键数据），管理员希望设置一个访问区间$[l, r]$（$1 \le l \le r \le M$），要求该区间不能完全包含任何一个敏感区间,否则会造成数据泄露。

你能计算出有多少种安全设置方案吗？

输入格式

从 net.in 文件中读入数据

输入第一行 $2$ 个正整数 $n,m$, 分别表示敏感区间个数以及可访问区间范围

接下来 $n$ 行每行两个整数 $(a,b)$, 表示敏感区间范围

输出格式

将输出输出到 net.out 文件中

输出一个整数,表示可设置访问区间的方案总数。

1 3
1 2

5

样例 1 解释

因此安全区间：$[1,1], [2,2], [2,3], [3,3]$ 共4种

2 4
1 2
3 4

5

样例 2 解释

因此安全区间：$[1,1], [2,2], [2,3], [3,3], [4,4]$ 共5种

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

0

样例 3 解释

没有任何一个访问区间能满足条件

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

102

数据规模与约定

• 对于 $20\%$ 的数据, 保证 $1\le N\le 5$

• 对于 $100\%$ 的数据, $1\le N,M\le 2\times 10^5,1\le a_i\le b_i\le M$