小明给小D写了一个长度为 n 的数列a_1,a_2,\dots,a_n和然后又给了他一个非负整数 x。
然后小明需要进行m 次询问, 他想让小D能快速的回答能否从区间 [l, r] 中选择两个数使得他们的异或等于 x
第一行3个数字，n,m,x分别表示n个数字a_i,m次查询，和异或的和x
第二行n个数字a_i
每行一个字符串，“yes”或者"no"
5 3 3 1 2 3 0 4 1 2 4 5 2 4
yes no yes
4 4 1 1 2 3 4 1 4 1 2 2 3 3 3
yes no yes no
样例2解释：显然整个数列中只有 2,3 的异或为 1 。
50\%数据，n,m\leq 1000,a_i\leq 10^5
100\%数据，n,m\leq 10^7,a_i\leq 10^9