比赛场次	150
比赛名称	20120711
比赛状态	已结束比赛成绩
开始时间	2012-07-11 08:00:00
结束时间	2012-07-11 12:00:00
开放分组	全部用户
组织者	cqw
注释介绍	2012暑假培训班A

题目名称	平衡奶牛
输入输出	`balline.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	12 简单对比

用户	结果	时间	内存	得分
SnowDancer	AAAAAAAAAAAA	0.570 s	37.63 MiB	100
IMSL77	AAAAAAAAAAAA	0.705 s	28.70 MiB	100
czp	AAAAAAAWAWWA	0.647 s	11.99 MiB	75
CC	AAAAAAAAATTT	3.018 s	12.12 MiB	75
Makazeu	AAAAAAAAATTT	3.027 s	12.89 MiB	75
zhangchi	AAAAAAAAATTT	3.049 s	0.54 MiB	75
TBK	AAAAAWWWAWAA	0.193 s	0.70 MiB	66
Citron酱	AAAAAAAATTTT	4.341 s	0.67 MiB	66
ZhouHang	AAAAAAAEEEEE	1.369 s	120.93 MiB	58
isabella	AAAAAATTATTT	5.012 s	11.61 MiB	58
kaaala	AAAAAWWWATTT	4.026 s	0.70 MiB	50
王者自由	AWAAAWWWATTT	3.391 s	0.96 MiB	41
Czb。	AAAWWWWWWWWA	0.407 s	0.31 MiB	33
fuhao	WAWWWWWWWWWW	0.894 s	12.37 MiB	8
wo shi 刘畅	EWEEEEEEEEEE	0.007 s	63.49 MiB	0

3. 平衡奶牛

★ 输入文件：balline.in 输出文件：balline.out
时间限制：1 s 内存限制：128 MiB

有N头奶牛(1 <= N <= 100,000)，共有K个不同的技能 (1 <= K <= 30).

FJ给每个奶牛一个整数ID, ID可以展开成K-bit的二进制数。比如某头奶牛的ID = 13. 则二进制数1101, 那么表示该奶牛有三个技能，分别是：1、 3、4 (从右往左读)。

FJ 把1..N头奶排在一条直线上，然后惊喜的发现，某一段连续的奶牛是“平衡的”。所谓的平衡是指：这K个技能中的任何一种技能在该连续奶牛段中出现的次数相同。 FJ想知道：最长“平衡的”奶牛连续段有多长。

输入格式

第 1行: 两个整数： N 、 K.
第 2..N+1行: 每行一个整数，第 i+1行的整数表示第i头奶牛的ID.

样例输入(balline.in)

样例解释

有7头奶牛，有3 种技能。如下表所示：

技能 3:      1   1   1   0   0   1   0
技能 2:      1   1   1   1   0   0   1
技能 1:      1   0   1   0   1   0   0
ID:          7   6   7   2   1   4   2
Cow #:       1   2   3   4   5   6   7

输出格式

第1行:一个整数. 最长“平衡的”奶牛连续段有多长。

样例输出 (balline.out)

输出解释

从奶牛3 到奶牛6（共4头）,每种技能都有两头奶牛具备:

技能 3:     1   0   0   1  -> two total
技能 2:     1   1   0   0  -> two total
技能 1:     1   0   1   0  -> two total
ID:         7   2   1   4 
Cow #:      3   4   5   6