logo AlgoBeat OnlineJudge
登录 注册

#200356. [USACO07MAR] Gold Balanced Lineup G

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

神仙 在许多方面都有着很强的能力。具体的说,他总共有 种能力,并将这些能力编号为

他的能力是一天一天地提升的,每天都会有一些能力得到一次提升,她对每天的能力提升都用一个数字表示,称之为能力提升数字,比如数字 ,转化为二进制为 ,并且从右往左看,表示他的编号为 的能力分别得到了一次提升。

把每天表示能力提升的数字的记了下来,如果在连续的一段时间内,她的每项能力都提升了相同的次数,她就会称这段时间为一个均衡时期,比如在连续 天内,她的每种能力都提升了 次,那么这就是一个长度为 的均衡时期。

于是,问题来了,给出 天的能力提升数字,请求出均衡时期的最大长度。

输入格式

第一行有两个整数 ,表示有 天, 种能力。

接下来有 行,每行有一个整数,分别表示第 天的能力提升数字。

能力提升数字转化为二进制后,从右到左的每一位表示对应的能力是否在当天得到了一次提升。

输出格式

输出只有一个整数,表示长度最大的均衡时期的长度。

样例

样例输入 1

7 3
7
6
7
2
1
4
2

样例输出 1

4


数据范围与提示

【数据范围】
对于 的数据,
对于 的数据,

【样例解释】

每天被提升的能力种类分别为:

天数 提升的能力

第三天到第六天为长度最长的均衡时期,因为这四天每种能力分别提升了 次。