Masala F

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.

Birinchi qatorda \(n, q\). 

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

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

Har bir so‘rov uchun javob