AND = OR
Müəyyən bir tam ədədlər massivi [b[1], b[2], ..., b[m]] yaxşı adlanır, əgər biz onun bütün elementlərini 2 boş olmayan qrupa bölə bilsək ki, birinci qrupun elementləri üçün bitwise AND ikinci qrupun elementləri üçün bitwise OR-a bərabər olsun. Məsələn, [1, 7, 3, 11] massivi yaxşıdır, çünki onu [1, 3] və [7, 11] şəklində bölmək olar, burada 1 OR 3 = 3 və 7 AND 11 = 3.
Sizə bir massiv [a[1], a[2], ..., a[n]] verilir və siz q sorğusuna cavab verməlisiniz: [a[l], a[l+1], ..., a[r]] alt massivi yaxşıdırmı?
Giriş məlumatları
Birinci sətir iki tam ədəd n, q (1 ≤ n ≤ 10^5, 1 ≤ q ≤ 10^5) - massiv uzunluğu və sorğuların sayını ehtiva edir.
İkinci sətir n tam ədəd a[1], a[2], ..., a[n] (0 ≤ a[i] ≤ 2^30 - 1) - massiv elementlərini ehtiva edir.
Növbəti q sətirdən hər biri 2 tam ədəd l[i], r[i] (1 ≤ l[i] ≤ r[i] ≤ n) ehtiva edir və i-ci sorğunu təsvir edir.
Çıxış məlumatları
Hər bir sorğu üçün uyğun alt massiv yaxşıdırsa YES, yoxsa NO çap edin.