include[HTML_REMOVED]

using namespace std;

const int N=100010;
int a[N],b[N];
int n,m;

int main() {
scanf(“%d%d”,&n,&m);
for (int i=1;i<=n;++i)
{
scanf(“%d”,&a[i]);
b[i]=b[i-1]+a[i];
}
while (m–)
{
int l,r;
scanf(“%d%d”,&l,&r);
printf(“%d”,b[r]-b[l-1]);
//注意这里不是b[l],而是b[l-1],因为要算上a[l]
//这一项,第一次做的时候就出错了,写成b[l]了,就把a[l]项给减去了;
printf(“\n”);
}
return 0;
}