#include<bits/stdc++.h>
using namespace std;
#define BL(x) (x-1)/B+1
const int N=1e5+5,M=1e6+5,B=550;
int n,m;
int a[N],s[N],ans[N];

struct que{
	long long l,r,num;
}Q[N];
bool operator <(que x,que y){
	if(BL(x.l)==BL(y.l)){
		if(BL(x.l) & 1) return x.r<y.r;
		else return x.r>y.r;
	}
	else return x.l<y.l;
}

int buc[2][M],bucc[2][M];
long long L=1,R=0,sum=0;
void insL(long long x){
	sum+=R-L+1-bucc[x%2^1][s[x-1]];
	buc[x%2][s[x-1]]++,bucc[x%2][s[x]]++;
}
void insR(long long x){
	sum+=R-L+1-buc[x%2^1][s[x]];
	buc[x%2][s[x-1]]++,bucc[x%2][s[x]]++;
}
void delL(long long x){
	buc[x%2][s[x-1]]--,bucc[x%2][s[x]]--;
	sum-=R-L+1-bucc[x%2^1][s[x-1]];
}
void delR(long long x){
	buc[x%2][s[x-1]]--,bucc[x%2][s[x]]--;
	sum-=R-L+1-buc[x%2^1][s[x]];
}

int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++) s[i]=s[i-1]^(a[i]-1);
	
	for(int i=1;i<=m;i++) cin>>Q[i].l>>Q[i].r,Q[i].num=i;
	sort(Q+1,Q+m+1);
	
	for(long long i=1;i<=m;i++){
		int l=Q[i].l,r=Q[i].r;
		while(L>l) L--,insL(L);
		while(R<r) R++,insR(R);
		while(L<l) delL(L),L++;
		while(R>r) delR(R),R--;
		
		ans[Q[i].num]=sum;
	}
	for(int i=1;i<=m;i++) cout<<ans[i]<<'\n';
}