时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给定一个长度为 \(N\) 的序列，首先进行 \(A\) 次操作，每次操作在 \(L_i\) 和 \(R_i\) 这个区间加上一个数 \(C_i\)。

　　然后有 \(B\) 次询问，每次询问 \(L_i\) 到 \(R_i\) 的区间和。

　　初始序列都为 0。

【输入格式】

　　第一行三个整数 \(N A B\)。
　　接下来 \(A\) 行，每行三个数 \(L_i\ R_i\ C_i\)。
　　接下来 \(B\) 行，每行两个数 \(L_i\ R_i\)。范围同上。

【输出格式】

　　对于每次询问，输出一行一个整数。因为最后的结果可能很大，请对结果 \(mod\ (10^9+7)\)。

【输入输出样例】

　Input

5 1 1
1 3 1
1 4

　Output

3

【数据说明】

　　\(1≤N,A,B≤1000000\)
　　\(1≤|C_i|≤10^13\)

【来源】

　　Mr.he