题号：NC208910
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给定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