#include<iostream>
using namespace std;
const int N=100010;
int n,m;
int aN,sN;
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++) scanf("%d",&ai);
for(int i=1;i<=n;i++) si=si-1+ai;
while(m--){
int l,r;
scanf("%d%d",&l,&r);
printf("%d\n",sr-sl-1);
}
}