Problem1631--Gold Balanced Lineup (poj 3274)

1631: Gold Balanced Lineup (poj 3274)

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 9  Solved: 3
[Submit] [Status] [Web Board] [Creator:]

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

Source/Category


[Submit] [Status]