A5043 | 聊天室

数据范围

- $1 \leq n \leq 5\times 10^5$
- $1 \leq m \leq 5\times 10^5$
- $1 \leq q \leq 5\times 10^5$
- $1 \leq l_i \le r_i \leq n$
- $1 \leq u_i \le v_i \leq n$
- $1 \leq d_i \leq v_i - u_i + 1$

样例解释：
在样例一中，设定一天包含 $3$ 个时刻，Alice拥有一位网友。这位网友每天在时刻区间 $[1, 2]$ 处于在线状态（即从时刻 $1$ 开始在线，到时刻 $2$ 末结束在线）。

第一天，Alice可用于聊天的空闲时间区间为 $[1, 3]$ ，她期望与网友的聊天时长为 $2$ 。在此情况下，因为有个网友在时刻 $1$ 与时刻 $2$ 在线 。Alice能够利用时刻 $1$ 和时刻 $2$ 与网友进行交流，从而成功放松下来。

然而到了第二天，Alice可用于聊天的空闲时间区间变为 $[2, 3]$ ，但她期望的聊天时长仍为 $2$ 。 但是在此区间，只有网友 $2$ 在时刻 $2$ 在时刻 $2$ 在线 ，这意味着Alice最多只能和网友聊 $1$ 个时刻，所以在第二天，Alice无法通过与网友聊天达到期望时长，进而得不到有效的放松 。