← 返回题目列表

Codeforces · 688/A

A. 对手

中文机器翻译题面 查看原题

艾莉亚在学校有 n 个对手。每一天他都会与当天在场的所有对手进行战斗。他的对手有一些保证他们获胜的战斗计划,但实施这个计划需要他们所有人都在场。这意味着,如果有一天艾莉亚至少有一名对手缺席学校,那么艾莉亚将击败所有在场对手。否则,如果所有对手都在场,那么他们就会击败艾莉亚。

对于每个对手,Arya 都知道他的日程安排——无论他是否会在每一天出场。告诉他他能连续击败所有对手的最大连续天数。

注意,如果有一天没有对手在场,艾莉亚仍然认为他击败了所有在场对手。

输入

输入的第一行包含两个整数 n 和 d (1 ≤ n, d ≤ 100)——分别是对手的数量和天数。

以下 d 行中的第 i 行包含长度为 n 的字符串,由字符“0”和“1”组成。如果第 j 个对手将在第 i 天缺席,则该字符串的第 j 个字符为“0”。

输出

打印唯一的整数——Arya 连续击败所有对手的最大连续天数。

示例

输入 #1

2 2
10
00

输出 #1

2

输入 #2

4 1
0100

输出 #2

1

输入 #3

4 5
1101
1111
0110
1011
1111

输出 #3

2

注意

在第一个和第二个样本中,Arya 每天都会击败所有在场对手。

在第三个样本中,Arya 将在第 1 天、第 3 天和第 4 天击败他的对手,而他的对手将在第 2 天和第 5 天击败他。因此,连续获胜的最大天数为 2,这发生在第 3 天和第 4 天。