桃也野正在吃很大一块雪糕,雪糕从左到右分成了n个区域,每个区域都有自己的口味,每种口味可以用一个数ai来描述。桃也野不喜欢吃口味相似的雪糕,如果ai⊕aj<2^k,那么第i个区域和第j个区域就会被当成是口味相似的。桃也野想吃连续的很多个区域的雪糕,其中不能有任何两个区域的口味是相似的,他想知道他最多可以吃多少个区域的雪糕。
第一行两个整数n和k。(1<=n<=1e5,1<=k<=30)第二行n个整数,第i个数表示ai。(1<=ai<=1e9)
输出一个整数,表示答案。
3 1 1 2 3
2
1⊕2=3 1⊕3=2 2⊕3=12⊕3<21所以2和3不能同时选,最多只能选1和2两个。