CF799F Beautiful fountains rows

管家 Ostin 想向 Arkady 展示奇数个喷泉排列的花园是美丽的，而偶数个喷泉排列的花园则不是。 管家打算向 Arkady 展示 $n$ 个花园。每个花园是一排共 $m$ 个格子，第 $i$ 个花园在第 $l_i$ 到第 $r_i$（包含两端）之间的每个格子里有一个喷泉，除此之外没有喷泉。问题在于，有些花园的喷泉数量是偶数，展示给 Arkady 显得不合适。 Ostin 想选择两个整数 $a \leq b$，只展示每个花园从第 $a$ 个格子到第 $b$ 个格子的部分。显然，只有当每个花园在区间 $[a, b]$ 上包含的喷泉数为 0 或奇数时，Ostin 才会接受这个区间。同时，至少要有一个花园在区间 $[a, b]$ 上有至少一个喷泉。 请你帮助 Ostin 求出所有满足条件的区间的总长度之和，即将每个合法的 $(a, b)$ 对应的 $b-a+1$ 相加。

第一行包含两个整数 $n$ 和 $m$（$1 \leq n, m \leq 2 \cdot 10^{5}$），表示花园的数量和每个花园的长度。 接下来 $n$ 行，每行包含两个整数 $l_{i}$ 和 $r_{i}$（$1 \leq l_{i} \leq r_{i} \leq m$），表示第 $i$ 个花园有喷泉的区间。

输出一个整数，表示所有满足条件的区间总长度。

在第一个样例中，符合要求的 $(a,b)$ 配对有： $(1,2)$、$(1,4)$、$(1,5)$、$(2,2)$、$(2,4)$、$(2,5)$、$(3,3)$、$(4,4)$、$(4,5)$。 在第二个样例中，符合要求的 $(a,b)$ 配对有： $(1,2)$、$(1,5)$、$(2,2)$、$(2,5)$、$(3,3)$、$(4,4)$、$(4,6)$、$(5,5)$、$(6,6)$。 由 ChatGPT 5 翻译