Masala #TCTHAFPJHT

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 \(n\) bolgan \(a\) massivi va \(k\) soni berilgan. Siz shunaqa eng uzun segment topishingiz kerak, uning bitwise OR i \(k\) dan oshmaydigandek.

Bo'shqacha aytganda, shunaqa \(1\le l \le r \le n\)  tanglashingiz kerak, \(a_l | a_{l+1} |... | a_{r-1}|a_r \le k\) va \(r - 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 \((1 \le n \le 200, 1 \le k \le 2^{16})\)

Ikkinchi qatorda n ta son \((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