问题 A： 食堂营业额区间统计

# 食堂营业额区间统计 ## 题目描述 学校食堂记录了连续 $n$ 天的营业额。老师想多次查询某一段日期内的营业额总和。 请根据每天的营业额，回答 $q$ 次查询。每次查询给出日期范围 $[l,r]$，请计算第 $l$ 天到第 $r$ 天（包含两端）的营业额总和。 ## 输入格式 从标准输入中读取数据，格式如下： > $n$ $q$ > > $a_1$ $a_2$ $\cdots$ $a_n$ > > $l_1$ $r_1$ > > $l_2$ $r_2$ > > $\cdots$ > > $l_q$ $r_q$ 其中，$a_i$ 表示第 $i$ 天的营业额，$[l_i,r_i]$ 表示一次查询的日期范围。所有数据可以用空格或换行分隔。 ## 输出格式 对于每次查询，输出对应日期范围内的营业额总和，每个答案占一行。 ## 输入输出样例 #1 ### 输入 #1 ``` 7 3 12 8 15 10 6 9 11 2 4 1 7 5 6 ``` ### 输出 #1 ``` 33 71 15 ``` ## 说明/提示 ### 样例解释 1 第一个查询计算第 $2$ 天到第 $4$ 天的营业额：$8+15+10=33$。另外两次查询的结果分别为 $71$ 和 $15$。 ### 数据范围 - $1 \leq n,q \leq 1000$ - $1 \leq l_i \leq r_i \leq n$ - $0 \leq a_i \leq 10000$