include[HTML_REMOVED]
using namespace std;
const int N=100000+10;
int n,m;
int a[N],s[N];
int main()
{
s[0]=0;
scanf(“%d%d”,&n,&m);
for(int i=1;i<=n;i) scanf(“%d”,&a[i]);
for(int i=1;i<=n;i) s[i]=s[i-1]+a[i];
int a,b;
while(m–){
scanf(“%d%d”,&a,&b);
printf(“%d\n”,s[b]-s[a-1]);
}
return 0;
}