5638： 零花钱变化统计

# 零花钱变化统计 ## 题目描述 小明记录了连续 $n$ 天零花钱的变化情况。正数表示当天得到的钱，负数表示当天花掉的钱，$0$ 表示当天没有变化。 请回答 $q$ 次查询。每次查询给出日期范围 $[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 ``` 6 3 5 -2 8 -6 3 -1 1 3 2 5 4 6 ``` ### 输出 #1 ``` 11 3 -4 ``` ## 说明/提示 ### 样例解释 1 第 $1$ 到第 $3$ 天的净变化量为 $5-2+8=11$；第 $2$ 到第 $5$ 天为 $-2+8-6+3=3$。 ### 数据范围 - $1 \leq n,q \leq 1000$ - $1 \leq l_i \leq r_i \leq n$ - $-1000 \leq a_i \leq 1000$