Masala #Z6TLQDHFNA

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

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.

Birinchi qatorda n va k sonlari \((1 \le n \le 2\cdot10^5, 1 \le k \le 2^{16})\)

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

Shartni o'rinlaydigan eng uzun segmentni uzunligi.