题目描述

输入 $N$ 个整数的数组 $A$，然后有 $M$ 个询问。每个询问给 $2$ 个整数 $a$ 和 $b$，问数组的第 $a$ 个到第 $b$ 个的和是多少？

输入格式

第一行 $2$ 个正整数：$N$ 和 $M$，$N$、$M$ 的范围在 [1,100000]。

第二行 $N$ 个正整数：范围在 [1,100]。

下面有 $M$ 行，每行 $2$ 个整数 $a$ 和 $b$， $a$ 、 $b$ 的范围在 [1,N]。

输出格式

$M$ 个整数，每个数一行，对应 $M$ 个询问。

样例

5 2
3 6 2 7 9
1 3
4 3

11
9