#include <cstdio>
#include <vector>
#include <algorithm>
#define ALL(vc) vc.begin(),vc.end()
using namespace std;
int read(){
	char c=getchar();int x=0;bool f=0;
	while(c<48||c>57) f|=(c=='-'),c=getchar();
	do x=(x<<1)+(x<<3)+(c^48),c=getchar();
	while(c>=48&&c<=57);
	if(f) return -x;
	return x;
}
const int N=100003,M=200003;
typedef long long ll;
int n,q,dlt;
int a[N],b[N],v[N];
inline ll rs(ll x){x%=dlt;if(x<0) return x+dlt;else return x;}
int f[N],g[N];
int _f[N],_g[N];
int buc[M],rk;
int stk[M],tp;
int pre[M],suf[M];
ll wpre[M],wsuf[M];
inline ll calc(int v){return ((ll)pre[v]*buc[v]-wpre[v])+(wsuf[v+1]-(ll)suf[v+1]*buc[v]);}
ll res[N],sm;
bool del[N];
vector<int> vec[N];
int tr[M];
inline void upd(int x,int len){for(int i=x+1;i<=len;i+=(i&-i)) ++tr[i];}
inline void clr(int x,int len){for(int i=x+1;i<=len;i+=(i&-i)) if(tr[i]) tr[i]=0;else return;}
inline int qry(int x){
	int res=0;
	for(int i=x+1;i;i^=(i&-i)) res+=tr[i];
	return res;
}
inline bool cmpb(int x,int y){return b[x]<b[y];}
int loc[N];
vector<int> uf[M],qf[M];
void solve(int pos){
	sort(ALL(qf[pos]),cmpb);
	int p=0,ct=0,lenq=qf[pos].size();
	for(int i:uf[pos]){
		while(p<lenq&&b[qf[pos][p]]<=i){
			int x=qf[pos][p++];
			res[x]+=ct-qry(_g[x]);
		}
		loc[i]+=ct-qry(g[i]);
		sm+=loc[i];
		upd(g[i],tp);++ct;
	}
	while(p<lenq){int x=qf[pos][p++];res[x]+=ct-qry(_g[x]);}
	p=0;
	for(int i:uf[pos]) clr(g[i],tp);
	reverse(ALL(uf[pos]));reverse(ALL(qf[pos]));
	for(int i:uf[pos]){
		while(p<lenq&&b[qf[pos][p]]>=i){
			int x=qf[pos][p++];
			res[x]+=qry(_g[x]-1);
		}
		loc[i]+=qry(g[i]-1);
		upd(g[i],tp);
	}
	while(p<lenq){int x=qf[pos][p++];res[x]+=qry(_g[x]-1);}
	for(int i:uf[pos]) clr(g[i],tp);
}
int bc[M],bbc[N];
inline void insc(int x){--bbc[bc[x]];++bbc[++bc[x]];}
inline void delc(int x){--bbc[bc[x]];++bbc[--bc[x]];}
int main(){
	n=read();q=read();
	if(n&1){while(q--){puts("-1");}return 0;}
	for(int i=0;i<n;++i){
		int x=read();
		if(i&1) dlt-=x;
		else dlt+=x;
		a[i]=dlt;
	}
	for(int i=0;i<q;++i){
		b[i]=read();
		v[i]=read();
		if(b[i]&1) v[i]=-v[i];
	}
	if(!dlt){while(q--){puts("-1");}return 0;}
	if(dlt<0){
		dlt=-dlt;
		for(int i=0;i<n;++i) a[i]=-a[i];
		for(int i=0;i<q;++i) v[i]=-v[i];
	}
	for(int i=0;i<n;++i){
		stk[tp++]=g[i]=rs(a[i]);
		buc[rk++]=f[i]=(a[i]-g[i])/dlt;
	}
	for(int i=0;i<q;++i){
		int t=a[b[i]]+v[i];
		stk[tp++]=_g[i]=rs(t);
		buc[rk++]=_f[i]=(t-_g[i])/dlt;
	}
	sort(buc,buc+rk);sort(stk,stk+tp);
	rk=unique(buc,buc+rk)-buc;
	tp=unique(stk,stk+tp)-stk;
	for(int i=0;i<n;++i){
		f[i]=lower_bound(buc,buc+rk,f[i])-buc;
		++bc[g[i]=lower_bound(stk,stk+tp,g[i])-stk];
	}
	for(int i=0;i<tp;++i) ++bbc[bc[i]];
	for(int i=0;i<q;++i){
		_f[i]=lower_bound(buc,buc+rk,_f[i])-buc;
		_g[i]=lower_bound(stk,stk+tp,_g[i])-stk;
	}
	for(int i=0;i<q;++i){
		int x=b[i];
		delc(g[x]);
		insc(_g[i]);
		if(bbc[1]!=n) del[i]=1;
		insc(g[x]);
		delc(_g[i]);
	}
	for(int i=0;i<n;++i){
		++pre[f[i]];++suf[f[i]];
		wpre[f[i]]+=buc[f[i]];
		wsuf[f[i]]+=buc[f[i]];
	}
	for(int i=1;i<rk;++i) pre[i]+=pre[i-1],wpre[i]+=wpre[i-1];
	for(int i=rk-2;~i;--i) suf[i]+=suf[i+1],wsuf[i]+=wsuf[i+1];
	for(int i=0;i<n;++i) sm+=calc(f[i]);
	sm>>=1;
	for(int i=0;i<q;++i){
		if(del[i]) continue;
		int x=b[i];
		vec[x].emplace_back(i);
		res[i]=calc(_f[i])-calc(f[x])-abs(buc[_f[i]]-buc[f[x]])+sm;
	}
	sm=0;
	for(int i=0;i<n;++i){
		int t=qry(f[i]-1);
		for(int x:vec[i]) res[x]-=qry(_f[x]-1)-t;
		sm+=t;upd(f[i],rk);
	}
	for(int i=1;i<=rk;++i) tr[i]=0;
	for(int i=n-1,ct=0;~i;--i){
		int t=ct-qry(f[i]);
		for(int x:vec[i]) res[x]-=ct-qry(_f[x])-t;
		upd(f[i],rk);++ct;
	}
	for(int i=1;i<=rk;++i) tr[i]=0;
	for(int i=0;i<n;++i) uf[f[i]].emplace_back(i);
	for(int i=0;i<q;++i){
		if(del[i]) continue;
		res[i]-=sm;
		qf[_f[i]].emplace_back(i);
	}
	sm=0;
	for(int i=0;i<rk;++i) solve(i);
	for(int i=0;i<q;++i){
		if(del[i]) continue;
		int x=b[i];
		res[i]+=sm-loc[x];
		if(f[x]<_f[i]&&g[x]<_g[i]) --res[i];
		if(f[x]>_f[i]&&g[x]>_g[i]) --res[i];
	}
	sm=0;
	for(int i=0;i<n;++i) loc[i]=0;
	for(int pos=0;pos<rk;++pos){
		for(int x:qf[pos]) res[x]+=qry(_g[x]-1);
		for(int x:uf[pos]) loc[x]+=qry(g[x]-1),sm+=loc[x];
		for(int x:uf[pos]) upd(g[x],tp);
	}
	for(int i=1;i<=tp;++i) tr[i]=0;
	for(int pos=rk-1,ct=0;~pos;--pos){
		for(int x:qf[pos]) res[x]+=ct-qry(_g[x]);
		for(int x:uf[pos]) loc[x]+=ct-qry(g[x]);
		for(int x:uf[pos]) upd(g[x],tp),++ct;
	}
	for(int i=1;i<=tp;++i) tr[i]=0;
	for(int i=0;i<q;++i){
		if(del[i]) puts("-1");
		else{
			int x=b[i];
			res[i]+=sm-loc[x];
			printf("%lld\n",res[i]);
		}
	}
	return 0;
}