---
tags: 問題
---

# C - Range Sum Query

実行時間制限 : 2sec / メモリ制限 : 1024MB

配点 : $300$点

## 問題文

長さ$N$の整数列$A = ( A_1,A_2,...,A_N )$が与えられます。

以下の形式で与えられる$Q$個のクエリに答えてください。

* 整数$L,R$が与えられる。$A_L+A_{L+1}+...+A_{R-1}+A_R$を求めよ。

## 制約
* $1\leq N\leq2×10^5$
* $1 \leq A_i \leq 1000$
* $1\leq Q\leq2×10^5$
* 各クエリについて、$1 \leq L \leq R \leq N$
* 入力はすべて整数

## 入力

入力は以下の形式で標準入力から与えられる。

N
A_1 A_2 ・・・ A_N
Q
Query_1
Query_2
...
Query_Q

ただし、$Query_i$は$i$個目のクエリを表す。

各クエリは以下の形式で与えられる。

L R

## 出力

$Q$行出力せよ。$i$行目には、$i$個目のクエリに対する答えを出力せよ。

## 入力例

10
5 2 3 1 4 7 1 2 5 5
3
2 9
3 6
1 10

## 出力例

25
15
35