U479112 台风

谨此致为了学会这种算法思考了 $114514$ 天的本蒟蒻作者~~

有一条容易受到台风破坏的笔直道路。这条路上的台风，是连续的一个区间。 这条路上，沿路有 $k$ 个观测点，按顺序从 $1 \sim k$ 编号。有 $n$ 个台风破坏了这条路，第 $i$ 号台风位于第 $a_i$ 到第 $b_i$ 个观测点。 先给出你 $n$ 个台风的信息，然后会有 $m$ 次询问：观测点 $p_j$ 受到了 $q_j$ 号到 $r_j$ 号台风中的几个台风的破坏。

第 $1$ 行中，有 $3$ 个整数 $n, m, k$，以空格分隔，表示台风数是 $n$ 个，有 $m$ 次查询，观测点数量有 $k$ 个。 第 $i + 1$ 行 $(i \le n)$ 中有两个整数 $a_i, b_i$，以空格分隔，表示受 $i$ 号台风影响的观测点编号最小的是 $a_i$，编号最大的是 $b_i$。$1 \le a_i, b_i \le k$。 在第 $n + j + 1$ 行（$1 \le j \le m$）中，有 $3$ 个整数 $p_j, q_j, r_j$，以空格分隔。这些是第 $j$ 个查询，地点编号为 $p_j$，台风编号范围为 $q_j$ 到 $r_j$。满足 $1 \le p_j \le k, 1 \le q_j, r_j \le n$。

输出应按标准输出 , 给出你的询问结果，按照个数的顺序换行。也就是说，在第 $j$ 行 $(1 \le j \le m)$ 输出一个表示观测点 $p_j$ 遭受了多少从 $q_j$ 号到 $r_j$ 号中的台风的整数。

$1 \le n,m \le 10^6, 1 \le k \le 10^9 $ 建议先做[P10814](https://www.luogu.com.cn/problem/P10814)