//样例全部通过
import java.util.*;

public class Main{
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int n=input.nextInt();
        int m=input.nextInt();
        long x=input.nextLong();
        long[] arr=new long[n];
        for(int i=0;i<n;i++) {
            arr[i]=input.nextLong();
        }
        int[] left=new int[m];
        int[] right=new int[m];
        for(int i=0;i<m;i++) {
            left[i]=input.nextInt();
            right[i]=input.nextInt();
        }
        int[] str=new int[n+5];
        //将数组里面的每个数都对x取异或，得到值t，然后向后面找是否有t，如果有存入数组，没有则赋0
        for(int i=0;i<n;i++) {
            long t=arr[i]^x;
            for(int j=i+1;j<n;j++) {
                if(arr[j]==t) {
                    str[i]=j;
                    break;
                }
            }
        }
        for(int i=0;i<m;i++) {
            for(int j=left[i]-1;j<right[i];j++) {
                //看当前对位的数组里面的值是否在范围内
                if(str[j]<right[i]&&str[j]!=0) {
                    System.out.println("yes");
                    break;
                }
                if(j==right[i]-1) {
                    System.out.println("no");
                }
            }
        }
    }
}