吃雪糕
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

        桃也野正在吃很大一块雪糕,雪糕从左到右分成了n个区域,每个区域都有自己的口味,每种口味可以用一个数ai来描述。桃也野不喜欢吃口味相似的雪糕,如果aiaj<2^k,那么第i个区域和第j个区域就会被当成是口味相似的。桃也野想吃连续的很多个区域的雪糕,其中不能有任何两个区域的口味是相似的,他想知道他最多可以吃多少个区域的雪糕。

输入描述:

第一行两个整数n和k。(1<=n<=1e5,1<=k<=30)
第二行n个整数,第i个数表示ai。(1<=ai<=1e9)

输出描述:

输出一个整数,表示答案。
示例1

输入

复制
3 1
1 2 3

输出

复制
2

说明

1⊕2=3 1⊕3=2 2⊕3=1
2⊕3<21
所以2和3不能同时选,最多只能选1和2两个。