5650：区间个数

给出两个长度为 $$N$$ 的正整数序列，$$L = (L_1,L_2,...,L_n)$$ 和 $$R = (R_1,R_2,...,R_n)$$,以及一个正整数 $$M$$.

求满足以下条件的整数对 $$(l,r)$$ 的个数：

$$1.1 \le l \le r \le M$$

$$2.$$对于每个 $$1 \le i \le N$$，区间 $$[l,r]$$ 不包含区间 $$[L_i,R_i]$$，换句话说，不会有一个区间满足 $$l \le L_i \le R_i \le r$$

输入的第一行包含两个正整数 $$N,M$$.

接下来输入的 $$n$$ 行，每行包含两个正整数 $$L_i,R_i$$ ，分别代表第 $$i$$ 个区间的左端点和右端点.

输出包含一行，代表满足条件的 $$(l,r)$$ 的个数.

【样例输入1】

2 4

1 2

3 4

【样例输入2】

6 5

1 1

2 2

3 3

4 4

5 5

1 5

【样例输入3】

6 20

8 12

14 20

11 13

5 19

4 11

1 6

【样例输出1】

5

【样例输入2】

0

【样例输入3】

102

对于所有测试案例满足，$$1\le N,M\le 2\times 10^5,1\le L_i\le R_i\le M$$,所有输入都是正整数.

TKKACM训练赛 Round#1