c++描述 给定长度为 N 的两个整数序列 L 和 R，以及一个整数 M。 寻找满足以下两个条件的整数对 (l,r): 1<=l<=r<=M 对于每一个1<=i<=N,区间[l,r]不完全包含区间[L i ​ ,R i ​ ]; 约束条件 1<=N,M<=2e5 1<=L i ​ <=R i ​ <=M 输入描述 第一行输入两个整数，分别表示N和M 接下来N行，每行输入两个整数，分别是L i ​ 和R i ​ ; 输出描述 打印满足条件的整数对的数量。 用例输入 1 2 4 1 2 3 4 用例输出 1 5 用例输入 2 6 5 1 1 2 2 3 3 4 4 5 5 1 5 用例输出 2 0 用例输入 3 6 20 8 12 14 20 11 13 5 19 4 11 1 6 用例输出 3 102

以下是用 C++ 实现上述问题的代码： ```cpp #include <iostream> using namespace std; int main() { int N, M; cin >> N >> M; int L[N], R[N]; for (int i = 0; i < N; i++) { cin >> L[i] >> R[i]; } int count = 0; for (int l = 1; l <= M; l++) { for (int r = l; r <= M; r++) { bool valid = true; for (int i = 0; i < N && valid; i++) { if ((l >= L[i] && r <= R[i]) || (l <= L[i] && r >= R[i])) { valid = false; } } if (valid) { count++; } } } cout << count << endl; return 0; } ``` [2025-04-23 17:33:20 | AI问答 | 232点数解答]