BW-H8. Eng mos kalit

Omborda n ta kalit bor (har biri son). Har bir so‘rovda qulf kodi x beriladi; kalit y qulfni qanchalik kuchli ochishi x ^ y ga teng. Har bir x uchun eng katta x ^ y ni toping.

Kirish ma’lumotlari

Birinchi qatorda n va q, ikkinchisida n ta kalit, uchinchisida q ta so‘rov.

Chiqish ma’lumotlari

Har bir so‘rov uchun alohida qatorda javob.

Cheklovlar

1 ≤ n, q ≤ 5·10⁴; 0 ≤ kalit, x < 2³⁰.