题目描述
黄金城堡里有n座院子，编号分别为1到n。新来的陌生人一共寻找了q天，每天编号为i的院子都有a[i]的线索要收集。而他每天只能搜集编号为L到R之间所有院子的线索总和。也就是a[L]到a[R]的和。请你帮忙计算一下，这q天每天能够搜集的线索总和分别是多少。
例如有5个院子的线索分别为3 4 5 6 7；第一天L=2，R=4，则能搜集到4+5+6=15的线索。第二天L=1，R=2，则能搜集到3+4=7的线索。
输入
第一行两个数n(n<100)和q。
第二行n个数a[i](i=1,2,3,...,n)。
接下来q行，每行两个数L和R。
输出
一共q行，每行一个数。
样例输入
5 2
3 4 5 6 7
2 4
1 2样例输出
15
7