台风
限时2秒
有一条容易受到台风破坏的笔直道路。这条路上的台风灾害,一定是连续的一个区间。这条路上,沿路有k个观测点,按顺序从1到k编号。有n个台风破坏了这条路。第i号台风位于第ai到第bi个观测点。先给出你n个台风的信息,询问你“观测点pj受到qj号到rj号台风中的几个台风的破坏?”这样的询问有m个。请制作输出台风个数的程序。
Input:
第1行中,有3个整数n, m, k,以空格分隔,表示台风数是n个,给出的查询数是m个,观测地数量有k个。满足1<=n,m<=1000,000 , 1<=k<=1,000,000,000
在第1 + i行(i<=n)中有两个整数ai,bi,以空格分隔,表示受i号台风影响的观测点编号最小的是ai,编号最大的是bi。1<=ai,bi<=k。
在第1 + n + j行(15j 5m)中,有3个整数pj, qj, rj以空格分隔。这些是第j个查询,地点编号为pj,台风编号范围为qj到rj。满足1<=pj<=k , 1<=qj,rj<=n。
Output:
输出应按标准输出 , 给出你的询问结果,按照个数的顺序换行。也就是说,在第j行(1<=j<=m)输出一个表示观测点pj遭受了多少从qj号到rj号中的台风的整数。