题目背景

王火影学习了前缀和之后觉得太简单了，就想来点有挑战的题目，于是Jerry熬夜制作了这题。

题目描述

输入一个长度为 $n$ 的序列。接下来在输入 $m$ 个询问，每个询问输入一对 $l$ 和 $r$ 。对于每个询问，输出原序列中第 $l$ 个数到第 $r$ 个数之间的所有数字之和。

输入格式

第一行两个数字，$n$ 和 $m$
第二行 $n$ 个数字用空格隔开
接下来 $m$ 行，每行两个数字分别代表 $l$ ,$r$

输出格式

$m$ 行，每行一个整数，代表原序列中 $l$ 到 $r$ 之间所有数字之和。

输入输出样例 #1

输入 #1

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

输出 #1

3
6
10

说明/提示

$1\leq l\leq r\leq n$,
$q\leq n,m\leq 100000,$
$-1000 \leq 数列中元素的值\leq 1000$