该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

简化版：子段和查询（含数据范围）

题目大意

给一个长度为n的数组，再给k个问题。每个问题会给两个位置L和R（输入里的L、R是1开始数的，比如“1 5”就是数组第1个到第5个元素），你需要算出这两个位置之间（包含这两个位置）所有元素的和，然后把每个结果单独输出一行。

输入要求

1. 第一行：两个整数n和k。
   • 数据范围：$n \leq 10^6$，$k \leq 10^4$。
2. 第二行：n个整数，即数组的所有元素。
   • 数据范围：所有元素均在int类型取值范围内
3. 接下来k行：每行两个整数L和R，代表要计算和的元素范围（从第L个到第R个）。
   • 数据范围：$1 \leq L \leq R \leq n$

输出要求

对k个问题，每个问题输出一行整数，即该问题里L到R的元素和。

• 数据范围：结果均在int类型取值范围内（无需考虑结果溢出问题）。

样例输入

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

样例输出

15
5
4

样例解释

1. 输入分析：数组是[1,2,3,4,5]（共5个元素），需回答3个问题。
2. 第一个问题“1 5”：计算第1到第5个元素的和，1+2+3+4+5=15，输出15。
3. 第二个问题“2 3”：计算第2到第3个元素的和，2+3=5，输出5。
4. 第三个问题“4 4”：仅计算第4个元素，结果为4，输出4。