P11800 【MX-X9-T4】『GROI-R3』区间

小巡给你 $m$ 个**长度互不相等**的区间 $[l_1,r_1], \ldots, [l_m,r_m]$ 、一个长度为 $n$ 的整数序列 $a_1,\ldots,a_n$、和一个整数 $v$。 小巡想让你求有多少个整数 $k\in [1,v]$ 使得不存在整数 $i, j$（$1\le i\le n$、$1\le j\le m$）满足 $a_i+k\in[l_j,r_j]$。

无

无

**【样例解释 #1】** 符合条件的 $k$ 有 $7,8,9,10$。 **【数据范围】** **本题采用捆绑测试。** | 子任务编号 | $n,m,a_i\le$ | $l_i,r_i,v\le$ | 分值 | | :----------: | :----------: | :----------: | :----------: | | 1 | $500$ | $500$ | $10$ | | 2 | $5000$ | $5000$ | $10$ | | 3 | $5000$ | $10^{18}$ | $20$ | | 4 | $2\times10^5$ | $10^{18}$ | $30$ | | 5 | $5\times10^5$ | $10^{18}$ | $30$ | 对于 $100\%$ 的数据，保证 $1\le n,m,a_i\leq 5\times10^5$，$1\le l_i\le r_i\leq10^{18}$，$1\le v\le 10^{18}$，对任意 $1\leq i