U156243 呜呜呜被抓来出题了
题目背景
题目描述
闯关弟子注意，本关考验你for的使用方法（铜人音）
具体的，我们有 $n$ 个数和 $m$ 个询问，对于每个询问，要求输出从第 $l$ 个数到第 $r$ 个数的加和
输入格式
第一行两个整数 $n$ 和 $m$
第二行 $n$ 个数，分别为 $a_i$，表示这 $n$ 个数
之后 $m$ 行，每行两个整数 $l_i$ 和 $r_i$ ，表示询问从第 $l$ 个数到第 $r$ 个数的加和
输出格式
一共 $m$ 行，每行一个整数，表示对 $1000000007$ 取模后的答案
说明/提示
数据范围
$n