[USACO07MAR] Gold Balanced Lineup G

神仙 $\mathsf E \color{red} \mathsf{ntropyIncreaser}$ 在许多方面都有着很强的能力。具体的说，他总共有 $m$ 种能力，并将这些能力编号为 $1 \sim m$。 他的能力是一天一天地提升的，每天都会有一些能力得到一次提升，她对每天的能力提升都用一个数字表示，称之为能力提升数字，比如数字 $13$，转化为二进制为 $1101$，并且从右往左看，表示他的编号为 $1,3,4$ 的能力分别得到了一次提升。 $\mathsf E \color{red} \mathsf{ntropyIncreaser}$ 把每天表示能力提升的数字的记了下来，如果在连续的一段时间内，她的每项能力都提升了相同的次数，她就会称这段时间为一个均衡时期，比如在连续 $5$ 天内，她的每种能力都提升了 $4$ 次，那么这就是一个长度为 $5$ 的均衡时期。 于是，问题来了，给出 $\mathsf E \color{red} \mathsf{ntropyIncreaser}$ $n$ 天的能力提升数字，请求出均衡时期的最大长度。

第一行有两个整数 $n,m$，表示有 $n$ 天，$m$ 种能力。　　 接下来有 $n$ 行，每行有一个整数，分别表示第 $1\sim n$ 天的能力提升数字。 能力提升数字转化为二进制后，从右到左的每一位表示对应的能力是否在当天得到了一次提升。

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

7 3
7
6
7
2
1
4
2

4

【数据范围】 对于 $50\%$ 的数据，$1\le n \le 1000$。 对于 $100\%$ 的数据，$1\le n \le 10^5$，$1\le m \le 30$。 【样例解释】 每天被提升的能力种类分别为： | 天数 | 提升的能力 | | :-----------: | :-----------: | | $1$ | $1,2,3$ | | $2$ | $2,3$ | | $3$ | $1,2,3$ | | $4$ | $2$ | | $5$ | $1$ | | $6$ | $3$ | | $7$ | $2$ | 第三天到第六天为长度最长的均衡时期，因为这四天每种能力分别提升了 $2$ 次。