#10000021. 【ABC377】D - Many Segments 2

問題文 | 题目描述

長さ の正整数列 と整数 が与えられます。
给定长度为 的正整数列 和整数 。

以下の条件を共に満たす整数の組 の個数を求めてください。
求同时满足以下条件的整数组 的个数。

• 全ての に対し区間 は区間 を完全には含まない。
  对于所有 ，区间 不完全包含区间 。

入力 | 输入

入力は以下の形式で標準入力から与えられる。
输入从标准输入按照如下规则给出：

出力 | 输出

答えを出力せよ。
输出答案即可

入力例 1 | 输入样例 1

2 4
1 2
3 4

出力例 1 | 输出样例 1

5

 の  つが条件を満たします。
这 个都满足条件。

例えば  は条件を満たしません。これは、区間  が区間  を完全に含んでいるためです。
例如 不满足条件。这是因为区间 完全包含了区间 。

入力例 2 | 输入样例 2

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

出力例 2 | 输出样例 2

0

条件を満たす整数の組が存在しない場合もあります。
此时不存在满足条件的整数对。

入力例 3 | 输入样例 3

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

出力例 3 | 输出样例 3

102

制約 | 约定

• 入力は全て整数
  所有输入均为整数