A83450.叫号机的区间统计

有一台“叫号机”按顺序记录了 $n$ 个正整数，第 $i$ 个数记为 $a_i$。
现在你需要回答 $m$ 次询问。每次询问给出一段连续区间的左右端点 $l,r$（均为从 1 开始计数，且 $1\le l\le r\le n$），请输出这段区间内所有数的总和。

• 第一行：一个整数 $n$。

• 第二行：$n$ 个正整数 $a_1,a_2,\dots,a_n$。

• 第三行：一个整数 $m$。

• 接下来 $m$ 行：每行两个整数 $l,r$。

• 共 $m$ 行，第 $i$ 行输出第 $i$ 次询问区间 $[l,r]$ 的元素和。

• $1\le n\le 100000$

• $1\le m\le 100000$

• $1\le a_i\le 10^9$

• $1\le l\le r\le n$

• 对于区间 $[1,4]$：$4+3+2+1=10$。

• 对于区间 $[2,3]$：$3+2=5$。