CF688A.Opponents

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Arya has nn opponents in the school. Each day he will fight with all opponents who are present this day. His opponents have some fighting plan that guarantees they will win, but implementing this plan requires presence of them all. That means if one day at least one of Arya's opponents is absent at the school, then Arya will beat all present opponents. Otherwise, if all opponents are present, then they will beat Arya.

For each opponent Arya knows his schedule — whether or not he is going to present on each particular day. Tell him the maximum number of consecutive days that he will beat all present opponents.

Note, that if some day there are no opponents present, Arya still considers he beats all the present opponents.

输入格式

The first line of the input contains two integers nn and dd ( 1<=n,d<=1001<=n,d<=100 ) — the number of opponents and the number of days, respectively.

The ii -th of the following dd lines contains a string of length nn consisting of characters '0' and '1'. The jj -th character of this string is '0' if the jj -th opponent is going to be absent on the ii -th day.

输出格式

Print the only integer — the maximum number of consecutive days that Arya will beat all present opponents.

输入输出样例

  • 输入#1

    2 2
    10
    00
    

    输出#1

    2
    
  • 输入#2

    4 1
    0100
    

    输出#2

    1
    
  • 输入#3

    4 5
    1101
    1111
    0110
    1011
    1111
    

    输出#3

    2
    

说明/提示

In the first and the second samples, Arya will beat all present opponents each of the dd days.

In the third sample, Arya will beat his opponents on days 11 , 33 and 44 and his opponents will beat him on days 22 and 55 . Thus, the maximum number of consecutive winning days is 22 , which happens on days 33 and 44 .

首页