求区间和

难度：T2

【知识点：前缀和】【知识点：条件判断】

前置知识：循环、条件判断、一维数组、累计与区间

题目描述

给定 $n$ 个正整数，回答 $m$ 次询问。每次给出 $l,r$，求第 $l$ 项到第 $r$ 项的和，包含两个端点。询问期间数列不改变。

输入格式

第一行 $n$；第二行 $n$ 个整数；第三行 $m$；之后 $m$ 行，每行 $l,r$。

输出格式

每次询问输出一行区间和。

数据范围

$1\le n,m\le100000$，$1\le a_i\le10000$，$1\le l\le r\le n$。

样例输入

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

样例输出

14
18
2