题目描述：

给定一个长度为N的数组，以及M个查询，每个查询包含两个整数l、r，求数组中从第l个元素到第r个元素的和（1≤l≤r≤N）。

输入：

第一行2个整数N、M。 第二行N个整数，表示数组元素。 接下来M行，每行2个整数l、r，表示查询的区间。

输出：

共M行，每行一个整数，表示对应区间的和。

样例：

输入：

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

输出：

6
9
12