BW-O3. K-chi XOR

n ta son berilgan. Ularning barcha qism to‘plamlari XORlaridan (bo‘sh to‘plam — 0 ham) turli qiymatlarni o‘sish tartibida yozamiz. Har bir so‘rovda k beriladi — ro‘yxatning k-elementini (1 dan sanab) chiqaring; ro‘yxat qisqaroq bo‘lsa — -1.

Kirish ma’lumotlari

Birinchi qatorda n va q, ikkinchisida n ta son, uchinchisida q ta k.

Chiqish ma’lumotlari

Har bir so‘rov uchun alohida qatorda javob.

Cheklovlar

1 ≤ n, q ≤ 5·10⁴; 0 ≤ aᵢ < 2⁶⁰; 1 ≤ k ≤ 10¹⁸.