BW-O2. Sehrli kalitlar

Sehrgarda n ta kalit-son bor. U istalgan kalitlar to‘plamini (bo‘sh ham bo‘ladi — natija 0) XOR qilib, yangi kod yasay oladi. q ta so‘rovning har birida kod x beriladi — uni yasash mumkinmi?

Kirish ma’lumotlari

Birinchi qatorda n va q, ikkinchisida n ta kalit, uchinchisida q ta kod.

Chiqish ma’lumotlari

Har bir kod uchun alohida qatorda YES yoki NO.

Cheklovlar

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