P2345 - 石锅全拌

内存限制：128 MB 时间限制：5 S

题面：传统评测方式：文本比较上传者：

提交：17 通过：9

石锅全拌来到了一家神奇的餐厅，这家餐厅的菜单中有各种各样的好吃的，但是这家餐厅的规矩是只能点菜单上连续的一段菜。石锅全拌心里自然是想菜单上有的全部点一份，可是摸摸口袋发现钱没带够。由于计算总价太过麻烦，请你写一段程序，每当石锅全拌选择好要点的起点和终点时立刻告诉他这么点菜需要花多少钱。

输入包含多组测试数据，每组测试数据第一行输入两个整数 n，m（n是菜单上的菜品数<100000，m是石锅全拌选择的次数<10000）
接下来一行有n个整数，a1 a2 ... an，表示各菜的价格（ai<10000）
接下来m行，每行输入两个数，表示他选择的起点和终点

对于每组测试数据，输出m行，每一行代表他选择的起点和终点之间的价值之和。

3 1
1 2 3
1 3

院赛

2345: 石锅全拌