AND = OR#10887
Tam ədədlərdən ibarət [b_1, b_2, \dots, b_m] massivini yaxşı adlandıracağıq, əgər onu iki boş olmayan qrupa elə bölmək mümkün olsa ki, birinci qrupun elementləri üçün bit əsaslı əməliyyatı ikinci qrupun elementləri üçün bit əsaslı əməliyyatına bərabər olsun.
Məsələn, [1, 7, 3, 11] massivini yaxşı adlandırmaq olar, çünki onu və qruplarına bölmək olar, burada 1~OR~3 = 3 və 7~AND~11 = 3.
[a_1, a_2, \dots, a_n] massivi verilir. [a_l, a_{l+1}, \dots, a_r] alt-massivi yaxşıdırmı sualını cavablandıracaq sorğu verilir?
Birinci sətr və q~(1 \le n \le 10^5, 1 \le q \le 10^5) — massiv uzunluğunu və sorğu sayını özündə saxlayan iki tam ədəd ehtiva edir.
İkinci sətr tam ədəd ehtiva edir a_1, a_2, \dots, a_n~(0 \le a_i \le 2^{30}-1) — massiv elementləri.
Növbəti sətrin hər birində iki tam ədəd l_i və r_i~(1 \le l_i \le r_i \le n) var və -ci sorğunu təsvir edir.
Hər bir sorğu üçün əgər müvafiq alt-massiv yaxşıdırsa "BƏLI" əks halda "XEYIR" çap edin.
Nümunə 1