# 区间求和

题目描述

给定一个长度为 n 的整数数组，回答 q 次询问。每次询问给出 l 和 r，请输出第 l 个到第 r 个数的和。位置从 1 开始编号。

输入格式

第一行两个整数 n 和 q。第二行 n 个整数。接下来 q 行，每行两个整数 l 和 r。

输出格式

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

样例

样例输入 1

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

样例输出 1

6
14
4

数据范围

$1 \le n,q \le 1000$