#P1745. Opponents

Opponents

问题描述

小白有 nn 个对手,他每天都要和这些对手PK。对于每一天,如果 nn 个对手全部到齐,那么小白就输了一场,否则小白就赢了一场。特别的,如果某天一个对手都没有到,也算小白赢。现在已知对手 dd 天的出场情况,请计算小白最多能连胜多少场。

输入格式

第一行,两个整数 n,d (1n,d100)n, d\ (1 ≤ n,d ≤ 100)

接下来 dd 行,每行 nn0011 的整数,依次表示这一天所有对手的到场情况,11 表示到场,00 表示缺席。

输出格式

一个整数,表示最多的连胜场次。

2 2
10
00
2
4 1
0100
1
4 5
1101
1111
0110
1011
1111
2