数组 A 中有 n 个元素,第 i 个元素的值为 A_i ,给定 k 个查询,每个查询包括两个数 l,r ,求区间 [l,r] 中所有元素的和是多少
输入
第一行输入一个整数 n ( n < 100000 )
第二行输入 n 个整数,表示数组 A 中的元素 (1 \leq A_i \leq 1000)
第三行为一个整数 k (1 \leq k \leq 1000)
接下来 k 行每行包括两个整数 l,r (1 \leq l < r \leq n)
输出
输出一共有 k 行，第 i 行为第 i 个查询的结果
样例
| 标准输入 复制文本 |
5 1 2 3 4 5 2 1 2 1 5 |
| 标准输出 复制文本 |
3 15 |
| 标准输入 复制文本 |
10 1 1 1 1 1 1 1 1 1 1 4 1 1 1 2 1 5 1 10 |
| 标准输出 复制文本 |
1 2 5 10 |