#include<cstdio>

#include<cstring>

#include<algorithm>

#include<cctype>

#include<cstdlib>

#include<cmath>

#define maxn 200200

using namespace std;

inline long long read(){

    long long num=,f=;

    char ch=getchar();

    while(!isdigit(ch)){

        if(ch=='-')    f=-;

        ch=getchar();

    }

    while(isdigit(ch)){

        num=num*+ch-'';

        ch=getchar();

    }

    return num*f;

}

int blo[maxn];

int xum[maxn];

int sum[maxn];

long long ans[maxn];

struct Que{

    int x,y,id;

    bool operator <(const Que a)const{

        if(blo[x]!=blo[a.x])    return blo[x]<blo[a.x];

        return y<a.y;

    }

}q[maxn];

int main(){

    int n=read(),m=read(),e=read();

    int sqt=sqrt(n);

    for(int i=;i<=n;++i)    blo[i]=(i-)/sqt+;

    for(int i=;i<=n;++i)    xum[i]=xum[i-]^read();

    for(int i=;i<=m;++i)    q[i]=(Que){read(),read(),i};

    sort(q+,q+m+);

    int lef=,rig=;long long now=;

    for(int i=;i<=m;++i){

        while(lef<q[i].x-){

            sum[xum[lef]]--;

            now-=sum[xum[lef]^e];

            lef++;

        }

        while(lef>q[i].x-){

            lef--;

            now+=sum[xum[lef]^e];

            sum[xum[lef]]++;

        }

        while(rig<q[i].y){

            rig++;

            now+=sum[xum[rig]^e];

            sum[xum[rig]]++;

        }

        while(rig>q[i].y){

            sum[xum[rig]]--;

            now-=sum[xum[rig]^e];

            rig--;

        }

        ans[q[i].id]=now;

    }

    for(int i=;i<=m;++i)    printf("%lld\n",ans[i]);

    return ;

}