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

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

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

星体的质量在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