多次求一段和(课程E)
题目描述
输入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个询问。
输出格式
M个整数，每个数一行，对应M个询问。
输入/输出例子1
5 2
3 6 2 7 9
1 3
4 3
11
9
输入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个询问。
M个整数，每个数一行，对应M个询问。
5 2
3 6 2 7 9
1 3
4 3
11
9