题解（带注释）

#include <bits/stdc++.h>
using namespace std;
int a[1000005];//数据
int s[1000005];//前缀和
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
s[i]=s[i-1]+a[i];//生成前缀和数组
}
while(m--){//m次询问
int l,r;
cin>>l>>r;//输出区间和[l,r]
cout<<s[r]-s[l-1]<<endl;
}
return 0;
}