现在有一个长度为N的数组 a, 下标范围从 0 到 N-1 ， 给出 Q 组区间 l[i], r[i], 求和。 注意最后的数字之和可能非常大，将最后的和除以1,000,000,007的余数输出。
输入描述:
第1行输入为N第2行输入N个数字，代表a[0], a[1], ..., a[N-1]。第3行输入为Q第4行到第 3+Q 行代表Q组区间，每一行为l[i], r[i]


输出描述:
输出一个数字，代表最后所有区间的数字之和除以1,000,000,007的余数。
示例1

输入

4
1 2 3 4
2
0 2
1 3

输出

15

说明

答案为 1 + 2 + 3 + 2 + 3 + 4 = 15，因为15除以100,000,007的余数还是15，所以直接输出15即可。

备注:
数据限制:1 0 1 1 = l[i] = r[i] = N
加载中...