题目描述

\( juruo \)是一个蒟蒻，他准备骗分。
可他\( 1 \)分也没骗到，于是他准备回去忙文化课。
因为他要小升初了，所以他的任务加倍了。
然后，他估算了一下他每一项所需要的时间。
已知，一共有\( n \)项，其中，第\( i \)需要\( n_i \)的时间。
因为家长要检查了，所以他决定完成尽可能多完成几项。
但是，他数学没学好，所以不会算最短时间。
不过，他只想问你从第\( a \)项作业做到第\( b \)项作业需要几分钟，他会给你\( x \)个问题。

输入输出格式

输入格式：

第\( 1 \)行，一个数，代表\( n \)。
第\( 2 \)行，\( n \)个数，其中，第\( i \)个数代表\( n_i \)
第\( 3 \)行，一个数，代表\( x \)。

输出格式：

\( x \)行，每行表示一个答案。

输入输出样例

输入样例#1

5
3 1 2 5 4
3
1 5
2 4
1 3

输出样例#1

15
8
6

提示/说明

\(1\)≤\(x\)≤\(n\)≤\(100000\)。
所有量均为int变量。