Masala #ETUMQKAQXG

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Oson

Minimal subset

Kriptografiya bilan shug‘ullanuvchi olimda \(n\) ta maxfiy kalit mavjud. Har bir kalit butun son bilan ifodalangan.

Olim tajribalar davomida turli qiymatlar ustida XOR amali bajaradi. Har bir tajribada u quyidagi savolga duch keladi:

Mavjud kalitlardan ayrimlarini tanlab, ularning XOR natijasini aniq \(x\) ga teng qilish uchun eng kam nechta kalit tanlash kerak?

Agar bunday tanlash imkonsiz bo‘lsa, olim natijani \(-1\) deb belgilaydi.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(n, q\).

Ikkinchi qatorda \(n\) ta \(a[i]\).

Keyingi \(q\) qatorda har qatorda bitta \(x\).

Chiquvchi ma'lumotlar:

Har bir so‘rov uchun javob

Misollar

#	input.txt	output.txt
1	4 3 1 2 3 4 0 1 7	0 1 -1

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin