A29784.水壶2

有 $n$ 个水壶，它们的编号是 1 到 $n{i}$ 号水壶装有 $a_{i}$ 毫升的水，给你 $m$ 个区间，求出每个区间水壶中水的总量。

第一行一个整数 $n$ ，代表有 $n$ 个水壶。
接下来的一行中输入 $n$ 个整数代表每个水壶装的水。
接下来一行输入一个整数 $m$，代表 $m$ 个区间。
接下来的 $m$ 行，每行输入两个数 $a,b$，代表从a号水壶到b号水壶的总量。

每行输出一个区间内的水壶和

$n,m,a_{i}\le 10000$
$a\le b\le n$