N个数，有Q次询问，每次询问区间和。比如有5个数 2 4 5 6 7 ，查询区间为[2,4],那么就是数组的第2到第4个数的和为15.

第1行 N Q  （N，Q<=1000）
第2行 N个数
第3行以后共Q行，每行两个数 a b

输出Q行 每行一个数

5 2
2 3 4 7 8
1 2
3 5

5
19