题目描述

给定一个长度为 $n$ 的整数数组 $a$，以及 $m$ 次询问。

每次询问给出两个整数 $l,r$，你需要回答区间 $[l,r]$ 内所有元素之和，即：

对于每次询问，输出一行答案。

输入格式

第一行输入两个整数 $n,m$，分别表示数组长度和询问次数。

第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示数组中的元素。

接下来 $m$ 行，每行输入两个整数 $l,r$，表示一次询问。

保证：

输出格式

对于每次询问，输出一行一个整数，表示区间 $[l,r]$ 内元素之和。

5 4
1 3 2 4 5
1 3
2 5
4 4
1 5

6
14
4
15