小票区间合计

题目描述

商店把每天的收入记录成一个整数序列。现在有若干次询问，每次给出 l,r，要求输出第 l 天到第 r 天的收入总和。

输入格式

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

输出格式

对每次询问输出一行一个整数，表示区间和。

数据范围

1 ≤ n,q ≤ 1000，-1000 ≤ a_i ≤ 1000，1 ≤ l ≤ r ≤ n。

样例输入

1 1
5
1 1

样例输出

5

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

对每次询问输出一行一个整数，表示区间和。

1 ≤ n,q ≤ 1000，-1000 ≤ a_i ≤ 1000，1 ≤ l ≤ r ≤ n。