博士：「名乃，名乃」
名乃：「怎麼了博士？」
博士：「名乃我改造你的身體了。」
名乃：「欸？」
博士：「我在名乃身上輸入了一個序列，我只要按按鈕名乃就會回答出答案喔。」
名乃：「怎麼會這樣 >A<」
博士：「>Ɐ<」

博士在名乃身上輸入了一個長度為 $N$ 的序列 $a_1\sim a_N$，並且還輸入了三個整數 $A,B,K$。
接下來博士會按 $Q$ 次按鈕，每次博士會按兩個正整數 $l,r$（$1\leq l\leq r\leq N$），按完之後名乃會回答 $a_l\sim a_r$ 裡有幾對數字位元 xor 後再 xor $A$ 與 xor $B$ 的和 $\geq K$，
也就是 $\sum\limits_{i=l}^ r\sum\limits_{j=i+1}^ r [(a_i\oplus a_j\oplus A)+(a_i\oplus a_j\oplus B)\geq K]$。

因為博士程式寫到一半就跑去吃點心了，所以寫程式的重責大任就交給你了。