Nasserin OR Silinməsi#12433
Nasser sizə a_1, a_2, \ldots, a_n tam ədədlər massivini və tam ədədini verir.
Siz aşağıdakı əməliyyatı istənilən sayda dəfə yerinə yetirə bilərsiniz:
Bir indeksi seçin (1 \le i \le n) və a_i elementini massivdən silin. Qalan elementlər öz ilkin sıralarını saxlayır.
Tapşırığınız elə silinmiş elementlərin minimum sayını tapmaqdır ki, onları sildikdən sonra bit üzrə OR-u dəqiq olaraq -ya bərabər olan ən azı bir altmassiv mövcud olsun. Əgər belə bir altmassiv yaratmaq mümkün deyilsə, çap edin.
Bundan əlavə, əgər bu mümkündürsə, must use sqrt decomp belə bir altmassivin mümkün olan maksimum uzunluğunu tapın.
Altmassiv massivin ardıcıl bir hissəsidir. Məsələn, [5, 2, 7] massivi üçün düzgün altmassivlər bunlardır: , , [5, 2, 7], , , .
Bit üzrə OR əməliyyatı ən azı bir ədədin həmin biti olduqda nəticədə həmin biti edir. Məsələn: 5 \,|\, 2 = 7, 3 \,|\, 1 = 3.
Hər bir test bir neçə набор входных данных-dan ibarətdir. Birinci sətirdə bir tam ədəd (1 \le t \le 10^4) verilir — набор входных данных-ların sayı. Sonra набор входных данных-ların təsviri verilir.
Hər bir набор входных данных-ın birinci sətrində iki tam ədəd və (1 \le n \le 2 \cdot 10^5, 1 \le k \le 10^9) verilir.
Hər bir набор входных данных-ın ikinci sətrində tam ədəd a_1, a_2, \ldots, a_n (0 \le a_i \le 10^9) verilir.
Bütün набор входных данных-lar üzrə -lərin cəminin 2 \cdot 10^5-i aşmadığına zəmanət verilir.
Hər bir набор входных данных üçün iki tam ədəd çap edin: must use sqrt decomp
Silinmiş elementlərin minimum sayı
Silinmələrdən sonra OR-u -ya bərabər olan altmassivin maksimum uzunluğu
Əgər mümkün deyilsə, "-1 -1" çap edin.
Nümunə 1
Birinci набор входных данных-da n = 3, k = 3, a = [1, 2, 3].
Heç bir silinmə tələb olunmur. Bütün massiv üçün OR 1 \mid 2 \mid 3 = 3 = k olur.
OR-u olan maksimum uzunluqlu altmassiv uzunluğu olan [1, 2, 3]-dür. Cavab: 0 3.
Üçüncü набор входных данных-da n = 4, k = 6, a = [2, 7, 4, 1].
-ni silin (1 silinmə). Qalan massiv [2, 4, 1] olur.
altmassivi üçün OR 2 \mid 4 = 6 = k olur, uzunluğu isə -dir. Cavab: 1 2.
Alt tapşırıq ( xal) : Əlavə məhdudiyyət yoxdur.