题目描述
手下首领让n名队员站成⼀队，每个人从左到右依次说出自己的战斗力a[i]，a[i]为整数，他准备对城主进行m次考验，每次考验他会说出两个数字L和R，表示从第L到第R个人，城主需要快速地说出这些人的战斗力之和是多少，保证L<=R。（n,m,L,R<=100000,a[i]<=1000）
输入
第⼀行两个数n和m。第⼆行n个数，为a[1]~a[n]。接下来m行，每行两个数L和R。
输出
m行，每行1个数，为每次询问的答案。
样例输入
5 3
3 3 4 5 6
1 2
1 4
2 3样例输出
6
15
7