多次求一段和
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
说明
输入 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