3656: 计算区间和
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：20
解决：10
题目描述
输入n个整数，再输入m个区间，每个区间的起点下标L，终点下标R.
对于每个区间，输出n个整数中从下标L到下标R的区间和。
对于每个区间，输出n个整数中从下标L到下标R的区间和。
输入
一行包括两个整数n和m。(1≤n,m≤500000)
二行包括n个整数。(1≤整数≤100)
接下来有m行，每行包含两个整数L和R，表示区间范围。
输出
输出有m行，每行一个整数，表示一个区间和。
样例输入 复制
10 3
2 1 3 6 4 20 15 10 4 11
3 7
1 9
5 8样例输出 复制
48
65
49