Problem 23828 --Gold Balanced Lineup (poj 3274)

23828: Gold Balanced Lineup (poj 3274)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 91  Solved: 15
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][2536kb]

Description

      Farmer John有N头牛,N最多是10^5 ,每头牛最多有30种特征,一头牛所具有的特征可以用一个数特征值来表示,将这个数化成2进制,第i位上权为1,说明它具有第i种特征。如果有一个区间(牛编号连续),使得这个区间的牛的每种特征之和相等,则这个区间为平衡区间。现在告诉你牛的个数n,特征个数k和每头牛的特征值,让你求最大的平衡区间长度。

Input

第一行两个数,n和k
接下来n行每行一个数,表示每头牛的特征值。

Output

一个数表示最大的平衡区间的长度。

Sample Input

7 3
7
6
7
2
1
4
2

Sample Output

4

HINT

Source

[Submit][Status]