1237: Simple学长数咖啡
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：327
解决：45
题目描述
Simple学长赶上了学校商店咖啡大减价，所以囤积了许多的咖啡，他分别把咖啡放到了好多箱子里，然后把这些箱子摆在一排，并且把箱子都编上序号（1到n），然后Simple学长就对别人说：“你们随便说一个区间，我立马就能告诉你这个区间里的箱子里共有多少瓶咖啡！”现在告诉你每一个箱子里有多少瓶咖啡，你们能像Simple学长一样立马说出任何一个区间里有多少瓶咖啡吗？
输入
输入一个T，表示有T组数据
每一个数据的第一行输入两个数，n，m，n表示有Simple学长有n个箱子，m表示有m次询问（n ,m <= 100000）
接下来的一行有n个数，ai代表第i个箱子里的咖啡数(ai <= 100)
再接下来的m行每一行有两个数l,r，表示区间[l,r]（1<= l <= r <= n）
输出
输出有m行，每一行代表一次询问的结果。
每一组数据后额外输出一个空行。
样例输入 复制
2
3 1
1 2 3
1 3
3 2
1 2 3
1 2
2 3样例输出 复制
6
3
5