9253 - 2023-2024红河州信息学联赛2月恒河沙数

【题目背景】 宇宙中的星体形态各异,大小不一。 【题目描述】 看着漫天的星光,很神奇的事情发生了,你居然确切的知道了每个星体的质量,而你旁边有一个好奇的小朋友,总喜欢问你,从这里到那里的星体加起来一共有多重? 当然小朋友的话是很多的,他可能最多会问你10000次。

输入

M+2行 第一行 两个数n 和m表示有n颗星星,m次询问。 第二行 n个数,表示每个星体的质量ni 第3---m+2行,每行两个数分别表示小朋友询问的起点和终点。分别用L和R代表。

输出

m行,每行表示小朋友每次询问的质量和。

样例

输入

5 2
9 2 1 6 4
1 3
2 4

输出

12
9

提示

星体的质量在0到109之间。 测试点 n<= m<= R-L <= 1,2 10 10 5 3 100 10 100 4 10000 10000 0 5,6 10000 10000 10000 7,8 100000 10000 100000 9,10 1000000 10000 1000000

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题