题目描述

给定一个长度为 n 的数组，进行 q 次查询，每次查询区间 [l, r] 的元素之和。

输入格式

n q a1 a2 ... an l1 r1 ... lq rq

输出格式

每个查询输出一行结果

样例

5 2
1 2 3 4 5
1 3
2 5

6
14

3 1
10 20 30
2 3

50

Limitation

1s, 1024KiB for each test case.