Masala B

Xotira 512 MB Vaqt 1000 ms
14

JahORnali (Easy)

Ikki masalaning yagona farqi, n ga chegara bolib hisoblanadi (bunda n ≤ 200)

 

Jahonali zerikganidan quydagicha masala tuzdi:

Sizga uzunligi nn bolgan aa massivi va kk soni berilgan. Siz shunaqa eng uzun segment topishingiz kerak, uning bitwise OR i kk dan oshmaydigandek.

Bo'shqacha aytganda, shunaqa 1lrn1\le l \le r \le n  tanglashingiz kerak, alal+1...ar1arka_l | a_{l+1} |... | a_{r-1}|a_r \le k va rl+1r - l + 1 ning qiymati eng maximum bo'lishi kerak. Agar javob yo'q bolsa, 0 ni chop eting.


Kiruvchi ma'lumotlar:

Birinchi qatorda n va k sonlari (1n200,1k216)(1 \le n \le 200, 1 \le k \le 2^{16})

Ikkinchi qatorda n ta son (1Ai216)(1 \le A_i \le 2^{16})


Chiquvchi ma'lumotlar:

Shartni o'rinlaydigan eng uzun segmentni uzunligi.


Misollar
# input.txt output.txt
1
14 45
56 47 97 87 10 79 7 33 48 7 77 30 3 5
3