1417 - 前缀和
时间限制 : 1 秒
内存限制 : 128 MB
给出n个数字，m次询问，每次询问下标区间[l,r]内数字的和
输入
第一行两个整数n,m
第二行n个整数x
接下来m行，每行两个整数l,r
输出
对于每个询问输出一行，表示数字和
样例
输入
5 3 1 2 3 4 5 1 5 2 3 3 5
输出
15 5 12