Masala D

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.