輸入的第一行包含三個(gè)整數(shù) n, m, x 。

第二行包含 n 個(gè)整數(shù) A₁, A₂, · · · , A_n 。

接下來 m 行，每行包含兩個(gè)整數(shù) l_i ,r_i 表示詢問區(qū)間 [l_i ,r_i ] 。

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

yes
no
yes
no

顯然整個(gè)數(shù)列中只有 2, 3 的異或?yàn)?1。

對于 20% 的評測用例，1 ≤ n, m ≤ 100；

對于 40% 的評測用例，1 ≤ n, m ≤ 1000；

對于所有評測用例，1 ≤ n, m ≤ 100000 ，0 ≤ x < 2²⁰ ，1 ≤ l_i ≤ r_i ≤ n ， 0 ≤ A_i < 2²⁰。