题目描述
这里有一排装有灵力的罐子，一共有 n 个，每个罐子都装有一定数值的灵力，koishi需要收集一些灵力来发动她“无意识”的能力，她会从第一个罐子开始向第 n 个罐子走，并在过程中收集罐子中的灵力。
现在她需要计算出 [ L , R ] 区间中的所有罐子所含的灵力点数的总和是多少，以便更好规划收集方式。
koishi在忙着打电话，需要你写代码帮她解决问题。
输入
第一行输入两个整数 n 和 m，表示一列有 n 个罐子，以及 m 组询问
然后是n行，每行一个整数 ai 表示第i个罐子中含有 ai 点灵力
每组询问输入一行，表示询问区间的端点 L 和 R
保证：1≤ n ≤1e6 ，1≤ m ≤1e6 ， 1≤ L ≤ R ≤ n ，1≤ ai ≤1e10 (1e6表示1000000，1e10表示10000000000)
输出
每个询问输出一行一个整数共 m 行
第 i 行一个整数表示当前询问区间的总和