← 返回题目列表

AtCoder · math_and_algorithm_ai

038. 有多少客人?

中文机器翻译题面 查看原题

配点 : 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 。