#2. 区间和

区间和

给定长度为 n 的整数序列 a 与 q 次询问,每次询问区间 [l,r] 的元素和。

第一行 n;第二行 n 个整数;第三行 q;随后 q 行每行 l r。

输出 q 行,每行一个整数。