#NC208910. 区间求和

区间求和

题目描述

给定a1……an一共N个整数,有M次查询,每次需要查询区间【L,R】的和。

输入格式

第一行包含两个数:N,M 第二行输入N个整数 接下来的M行,每行有两个整数,L R,中间用空格隔开,数据保证L<=R 1<=N,M<=1e5,-1e5<=ai<=1e5

输出格式

输出共M行,即每次查询的区间和

样例 1

5 3
1 2 3 4 5
1 3
3 3
4 5
6
3
9

来源

牛客原题