数列 I

对于一个数列，我们定义两种操作：
A L R C – 在区间L至R上的所有数加上C
B L R – 输出区间L到R上所有数的和
为了简单起见，数列的初始值全都是0

输入有多组，处理到文件结束。
对于每一组输出，第一行是三个整数N A B (1<=N<=1000000,1<=A<=N,A<=B<=N)
接下来A行，每行三个数Li Ri Ci。(1<=Li<=N, Li<=Ri<=N, |Ci|<=100000000000000)。
接下来B行，每行两个数 Li Ri。范围同上。

对于每一次查询，输出一行一个整数，表示查询结果。结果mod 1000000007。

5 1 1
1 3 1
1 4

3

1219449592

第三届“斯伦贝谢”杯Debug大赛