题目描述

给定一个长度为 $n$ 的数组 $a$ 以及一个非负整数 $x$。

给你 $q$ 次查询，每次查询为给定两个整数 $l$ 和 $r$，问区间 $[l,r]$ 中是否存在两个元素异或值恰好为 $x$。存在则输出 Yes，否则输出 No。

输入格式

第一行输入三个整数 $n,q,x$。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示数组的元素。

接下来 $q$ 行，每行输入两个整数 $l$ 和 $r$，表示查询的区间。

$(1\le n,q\le 2\times 10^5,0\le x\le 2^{20},1\le l\le r\le n,1\le a_i\le 2^{20})$

输出格式

输出 $q$ 行，每行输出一个字符串 Yes 或 No。

样例输入

4 4 1
1 2 3 4
1 4
1 2
2 3
3 3

样例输出

Yes
No
Yes
No