rt,好几年没考了
#include<bits/stdc++.h>
using namespace std;
int m,n;
const int max_n = 100010;
int arr[max_n];
int a[max_n];
int main(){
scanf("%d%d",&n,&m);
for(int i = 1;i<=n;i++){
scanf("%d",&arr[i]);
a[i] = a[i-1]+arr[i];
}
while(m--){
int l,r;
scanf("%d%d",&l,&r);
printf("%d\n",a[r]-a[l-1]);
}
return 0;
}