範囲クエリ
整数を要素として持つ配列
a（要素数は n）が与えられたとき、q 個のクエリに答えてください。クエリはすべて、「インデックスが [l; r] の範囲にある配列 a の要素の合計は何ですか？」という形式です。（両端を含み、インデックスは 0 から始まります。）入力
最初の行には、配列の要素数を示す単一の整数
n が与えられます（1 ≤ n ≤ 1000）。次の行には、配列の要素を表す n 個の整数がスペースで区切られて与えられます（）。続く行には、クエリの数を示す単一の整数
q が与えられます（1 ≤ q ≤ 1000）。そして、その後の q 行で、（）という形式のクエリが与えられます。出力
プログラムは、各クエリに対して、インデックスが （両端を含む）の範囲にある配列
a の要素の合計を q 行にわたって出力してください。例
入力 | 出力 |
8
1 2 3 4 5 6 7 8
3
0 4
5 6
5 7 | 15
13
21 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB