题目描述

一个由 $n$ 个数字 $a_i$ 组成的序列。你需要回答 $q$ 个问题，每个问题给出一对数字 $l$ 和 $r$。请你找到从第 $l$ 个位置到第 $r$ 个位置之间的所有数字的和。”

输入格式

第一行包含两个整数 $n$ 和 $q$ ;

第二行包含 $n$ 个整数，表示整数数列；

接下来 $q$ 行，每行包含两个整数 $l$ 和 $r$，表示一个查询的区间范围；

输出格式

共 $q$ 行，每行输出一个询问的结果；

数据范围

$1 ≤ l ≤ r ≤ n$

$1 ≤ n, q ≤ 200000$

$-1000 ≤ a_i ≤ 1000$

输入样例：

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

输出样例：

2
3
4