当前没有测试数据。

题目描述

有一个长度为n的成绩数组，老师经常要查询一段区间的总分。

输入格式

第一行两个整数n，q 第二行n个整数，表示每个学生的成绩 接下来q行，每行两个整数L，R用来表示查询的区间

输出格式

输出q行，每行一个整数，表示每次查询的答案

7
3 1 4 1 5 9 2
3
2 5
4 6
7 7 

20
15
2

提示

n<=10^5