CF688A.Opponents

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Opponents

题目描述

问题描述

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

输入格式

第一行,两个整数 n , d ( 1 ≤ n,d ≤ 100 )。接下来 d 行,每行 n 个 0 或 1 的整数,依次表示这一天所有对手的到场情况, 1 表示到场, 0 表示缺席。

输出格式

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

样例

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

在线编程 IDE

建议全屏模式获得最佳体验