配点 : 1000 点
問題文
在游乐园“ALGO-RESORT” N 举行了为期一天的活动, i 日目 (1 \leq i \leq N) 有 可能包含除 A_i 人们前来参观。
总计: 编写一个程序来回答 Q 问题。
- 1 第二个问题:L_1 从第一天开始 R_1 每天的访客总数是多少?
- 2 第二个问题:L_2 从第一天开始 R_2 每天的访客总数是多少?
- :
- Q 第二个问题:L_Q 从第一天开始 R_Q 每天的访客总数是多少?
制約
- 1 \le N,Q \le 10^5
- 1 \le A_i \le 10000
- 1 \le L_i \le R_i \le N
- 输入都是整数
入力
输入是按以下格式从标准输入给出的。
N Q A_1 A_2 \cdots A_N L_1 R_1 L_2 R_2 : L_Q R_Q
出力
总体 请输出 Q 行。
i 行目 (1 \leq i \leq Q) 有i 请将问题的答案输出为整数。
入力例 1
10 5 8 6 9 1 2 1 10 100 1000 10000 2 3 1 4 3 9 6 8 1 10
出力例 1
15 24 1123 111 11137
该输入有 包含 5 问题。
- 1 第二个问题是 2 从第一天开始 3 询问截至当天的访客总数,答案为 6+9=15 。
- 2 第二个问题是 1 从第一天开始 4 询问截至当天的访客总数,答案为 8+6+9+1=24 。