5642： 图书馆借阅区间统计

# 图书馆借阅区间统计 ## 题目描述 图书馆记录了连续 $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]$ 表示第 $i$ 次查询的日期范围。所有数据可以用空格或换行分隔。 ## 输出格式 对于每次查询，输出对应日期区间内的借阅总册数，每个答案占一行。 ## 输入输出样例 #1 ### 输入 #1 ``` 8 3 12 5 9 7 10 6 8 4 2 5 1 8 6 7 ``` ### 输出 #1 ``` 31 61 14 ``` ## 说明/提示 ### 样例解释 1 第 $2$ 天到第 $5$ 天的借阅总数为 $5+9+7+10=31$。需要快速回答多次区间查询，可以先计算前缀和，再用一次减法求出每个区间的和。 ### 数据范围 - $1 \leq n,q \leq 2\times10^5$ - $1 \leq l_i \leq r_i \leq n$ - $0 \leq a_i \leq 10^4$ - 计算结果在 64 位有符号整数范围内。