[模板] 前缀和
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个有个数的数组，这些数按照顺序分别为
有次询问，每次询问分别给出一个和()，你需要计算出的结果（也就是的和）
输入格式
第一行两个正整数 和，数组的大小和询问次数。
第二行 个非负整数，相邻两个数用空格隔开，表示数组 , , , 。
第三行到第行有两个正整数和，表示所有数和的范围
输出格式
每行输出一个非负整数，其中第行表示第次查询的答案。
样例 #1
样例输入 #1
5 5
1 2 3 4 5
1 1
1 5
2 4
3 5
4 5
样例输出 #1
1
15
9
12
9
提示
数据规模与约定
- 对于 的数据，保证 。
- 对于 的数据，保证 ，，和都在的范围内。
该题读入量较大，请使用更快的读入方式