#include<bits/stdc++.h> using namespace std; long long a[500086]={0},sum[500086]={0},n,m; int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); sum[i]=a[i]+sum[i-1]; } for(int i=1;i<=m;i++) { int l,r; scanf("%d%d",&l,&r); printf("%d\n",sum[r]-sum[l-1]); } return 0; }