选择小组，然后选择自己班级，开始练习！

1063 : 数椰子
Description

有n堆椰子，小红已经知道每一堆椰子的数量，她想知道从a堆到b堆的总数量，a<b。

Input

输入数字n，然后输入n个整数，再输入m，然后输入m对的a和b。

Output

输出计算后的每一个总数

Examples

Input

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

Output

6
9
15
Language：
Theme：
登录以提交代码;