题目详情
返回题库题目描述
给你两个长度分别为N、L=($L_1,L_2,......,L_N$)和R=($R_1,R_2,......,R_N$)的正整数序列，以及一个整数M。
求满足以下两个条件的整数对(l,r)的个数：
- 1≤l≤r≤M
- 对于每一个1≤i≤N，区间[l,r]并不完全包含区间[Li,Ri]。
输入描述
第一行N和M，N代表N个区间，M代表区间所在范围
接下来N行，每行都有L和R代表区间范围。
数据范围：
- 1≤N,M≤2×$10^5$
- 1≤$L_i$≤$R_i$≤M
输出描述
输出符合条件的答案