BW-E8. XOR so‘rovlari

n ta son berilgan. q ta so‘rovning har birida l va r beriladi — a_l ^ a_{l+1} ^ … ^ a_r ni toping.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta son, uchinchisida q, keyingi q qatorda l r (1 dan raqamlangan).

Chiqish ma’lumotlari

Har bir so‘rov uchun alohida qatorda javob.

Cheklovlar

1 ≤ n, q ≤ 2·10⁵; 0 ≤ aᵢ ≤ 10⁹; 1 ≤ l ≤ r ≤ n.