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