{"trustable":true,"sections":[{"title":"Description","value":{"format":"MD","content":"给定 $n$ 个正整数组成的数列 $a_1, a_2, \\cdots, a_n$ 和 $m$ 个区间 $[l_i,r_i]$,分别求这 $m$ 个区间的区间和。\n\n对于所有测试数据,$n,m\\le10^5,a_i\\le 10^4$"}},{"title":"Input","value":{"format":"MD","content":"第一行,为一个正整数 $n$ 。\n\n第二行,为 $n$ 个正整数 $a_1,a_2, \\cdots ,a_n$\n\n第三行,为一个正整数 $m$ 。\n\n接下来 $m$ 行,每行为两个正整数 $l_i,r_i$ ,满足$1\\le l_i\\le r_i\\le n$"}},{"title":"Output","value":{"format":"MD","content":"共 $m$ 行。\n\n第 $i$ 行为第 $i$ 组答案的询问。"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n4 3 2 1\n2\n1 4\n2 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e10\n5\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"样例解释:第 $1$ 到第 $4$ 个数加起来和为 $10$。第 $2$ 个数到第 $3$ 个数加起来和为 $5$。\n\n对于 $50 \\%$ 的数据:$n,m\\le 1000$;\n\n对于 $100 \\%$ 的数据:$1 \\le n, m\\le 10^5$,$1 \\le a_i\\le 10^4$"}}]}