Orange的区间和

题目描述

Orange有一个长度为 $n$ 的序列 $a$，每次Orange会给定你一个闭区间 $[l, r]$，请你回答这个区间中所有元素之和为多少？换句话说，Orange每次会给你 $l,r$，你需要求出如下函数的值:

输入格式

输入共包含$m + 2$行，第一行两个整数 $n(n\leq 2\times 10^5)$ 和 $m(m \leq 2 \times 10^5)$，表示序列长度和询问个数，第二行包含 $n$ 个整数 $a_i(a_i\leq 10^9)$，接下来 $m$ 行，每行包含两个整数 $l$ 和 $r(1 \leq l \leq r \leq n)$，表示当前询问的区间。

输出格式

每行一个整数，表示答案。

样例 #1

样例输入 #1

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

样例输出 #1

6
9
15