#include<bits/stdc++.h>
using namespace std;
int n,m,x;
int main()
{
ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
cin >> n >> m >> x;
vector<int> dp(n+5);
unordered_map<int,int> mp;
for(int i = 1 ; i <= n ; i++) {
int a;
cin >> a;
mp[a] = i;
dp[i] = max(dp[i-1],mp[a^x]);
}
while (m -- ){
int l,r;
cin >> l >> r;
if(dp[r] >= l) cout << "yes" << "\n";
else cout << "no" << "\n";
}
return 0;
}