#include<bits/stdc++.h>
using namespace std;
const int N=100010;
int f[N];
int main(){
    int n,m,x;
    cin>>n>>m>>x;
    map<int,int> hs;
    for(int i=1;i<=n;i++){
        int a;
        cin>>a;
        f[i]=max(f[i-1],hs[x^a]);
        hs[a]=i;//把a的位置记录下来，便于更新发f[i];
    }
    while(m--){
        int l,r;
        cin>>l>>r;
        if(f[r]>=l)puts("yes");
        else puts("no");
    }
    return 0;
}