#include<bits/stdc++.h>
#define vectorwyx maze
namespace vectorwyx{
#define pii pair<int,int>
#define fi first
#define se second
#define pb push_back
#define eb emplace_back
#define mk make_pair
#define sml(x,y) (x=min(x,y))
#define big(x,y) (x=max(x,y))
#define ll long long
#define uint unsigned
#define ull unsigned long long
#define umap unordered_map
#define db double
#define fo(i,x,y) for(int i=(x);i<=(y);++i)
#define go(i,x,y) for(int i=(x);i>=(y);--i)
#define ptc putchar
#define gtc getchar
#define emp emplace
#define re return
#define co continue
#define brk break
#define HH (ptc('\n'))
#define bctz __builtin_ctz
#define bclz __builtin_clz
#define bppc __builtin_popcount
using namespace std;
ll seed=chrono::system_clock::now().time_since_epoch().count();
mt19937 rnd(seed);
inline int rm(int x,int y){return (int)(rnd()%(y-x+1ll)+x);}
inline int read(){signed ch=getchar();int x=0,f=1;while(!isdigit(ch)){if(ch==(int)('-'))f=-1;ch=getchar();}while(isdigit(ch)){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}return x*f;}
template<typename T> void out(T *a,int l,int r){fo(i,l,r) cout<<*(a+i)<<' ';puts("");}

const int N=1e5+5,V=1<<20|1;
int bel[N],a[N],n,m,cnt[2][V];
ll ans[N],Ans;
struct Ques{
    int l,r,od;
    Ques(){}
    Ques(int L,int R,int O){l=L,r=R,od=O;}
    bool operator<(const Ques&x)const{re bel[l]==bel[x.l]?r<x.r:bel[l]<bel[x.l];}
}q[N];

void add(int x){
    int &y=cnt[x&1][a[x]];
    Ans+=y;
    ++y;
}

void del(int x){
    int &y=cnt[x&1][a[x]];
    --y;
    Ans-=y;
}

signed main(){
    cin>>n>>m;
    fo(i,1,n) a[i]=read()^a[i-1];
    fo(i,1,m){
        int l=read(),r=read();
        ans[i]=(r-l)*(r-l+1ll)/2+(r-l+1);
        q[i]=Ques(l-1,r,i);
    }
    sort(q+1,q+1+m);
    int L=0,R=0;add(0);
    fo(i,1,m){
        while(R<q[i].r) add(++R);
        while(L>q[i].l) add(--L);
        while(R>q[i].r) del(R--);
        while(L<q[i].l) del(L++);
        ans[q[i].od]-=Ans;
    }
    fo(i,1,m) cout<<ans[i]<<'\n';
    return 0;
}
}
/*
4 5
1 2 2 4
1 2
2 3
3 4
1 3
2 4
-------------------------------------------------
*/










signed main(){re vectorwyx::main();}