2019/2/4 11:28にテストケースに不備があったため変更しました。
$a$i, $b$iには$0$が入力されうるのでお気をつけください。もんだいー
ある日、きのこ党という政党が誕生した。N日間、毎日少しずつ支持者が現れた。 1,2,3, ... ,N日目に増えた支持者の人数piが与えられる。 その後にM個の命令が与えられる。 a日目からb日目に何人支持者が増えたのか表示せよ。
入力
N p1 p2 ... pN M a1 b1 a2 b2 .. .. .. aM bM
1 行目に日数 N が与えられる。
2 行目にi日目に増えた支持者の数 p1 〜 pN が与えられる。
3行目に命令の数 M が与えられる。
M行に求めたい日の範囲 ai と bi が与えられる。
出力
a b を入力するごとにa 日目〜 b 日目の間に増えた支持者の数を一行に出力せよ。出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- 1 ≦ N, M ≦ 100
- 0 ≦ Pi ≦ 100
入出力例
入力例1
5 8 9 5 6 4 3 2 4 3 4 1 1
出力例1
20 11 8
解説
一つ目のデータでは、二日目から四日目までに増えた支持者の数の和を求めるので、 9+5+6 = 20 である。 二つ目のデータでは、三日目から四日目までに増えた支持者の数の和を求めるので、 5+6 = 11 である。 三つ目のデータでは、一日目から一日目までに増えた支持者の数の和を求めるので、 8 = 8 である。
入力例2
6 200 245 189 234 345 1 3 4 5 1 5 5 6
出力例2
579 1213 346