题目描述

训练系统记录了连续 $n$ 天的完成题数。现在有 $q$ 次询问，每次询问区间 $[l,r]$ 内一共完成了多少题。

输入格式

第一行两个整数 $n,q$（$1 \le n,q \le 2\times10^5$）。
第二行包含 $n$ 个非负整数 $a_i$。
接下来 $q$ 行，每行两个整数 $l,r$（$1 \le l \le r \le n$）。

输出格式

对每次询问输出一行区间和。答案可能超过 32 位整数范围。

样例输入

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

样例输出

7
8
0

来源与使用说明

• 题目来源： 智链细米 IT 社区原创训练题。
• 设备支持： EaglesLab。
• 学习路线参考： AlgoNote 与 代码随想录。
• 本题题面与测试数据由赛事组织方独立编写，不复制 LeetCode 或第三方竞赛题面。