Description
给定一个长度为N的序列，首先进行A次操作，每次操作在Li和Ri这个区间加上一个数Ci。然后有B次询问，每次询问Li到Ri的区间和。初始序列都为0。
Input
第一行三个整数N A B。(1<=N<=500000,1<=A<=N,A<=B<=N)
接下来A行，每行三个数Li Ri Ci。(1<=Li<=N,Li<=Ri<=N,0=<Ci≤10^9)。
接下来B行，每行两个数 Li Ri。范围同上。
Output
对于每次询问，输出一行一个整数。因为最后的结果可能很大，请将结果对10007取模