输入N个整数的数组A，然后有M个询问。每个询问给2个整数a和b，问数组的第a个到第b个的和是多少？
第一行2个正整数：N和M，N、M的范围在[1,100000]。
第二行N个正整数：范围在[1,100]。
下面有M行，每行2个整数a和b，a、b的范围在[1,N]。
M个整数，每个数一行，对应M个询问。
5 2
3 6 2 7 9
1 3
4 3
11
9
3 2
1 2 3
2 1
1 3
3
6