AT_abc124_d [ABC124D] Handstand

[problemUrl]: https://atcoder.jp/contests/abc124/tasks/abc124_d $ N $ 人の人が左右一列に並んでいます。 `0`, `1` からなる長さ $ N $ の文字列 $ S $ と正整数 $ K $ が与えられます。 左から $ i $ 番目の人は、$ S $ の $ i $ 文字目が `0` のとき直立し、`1` のとき逆立ちしています。 あなたは $ K $ 回まで以下の指示を行います。一度も行わなくても構いません。 **指示**: $ 1\ \leq\ l\ \leq\ r\ \leq\ N $ を満たす整数 $ l,\ r $ を選ぶ。左から $ l,\ l+1,\ ...,\ r $ 番目の人の状態を反転する。すなわち、$ i\ =\ l,\ l+1,\ ...,\ r $ について、左から $ i $ 番目の人は直立していれば逆立ちし、逆立ちしていれば直立する。 $ K $ 回までの指示で、逆立ちした人を**連続で**最大何人並ばせることができるか求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ S $

$ K $ 回までの指示で、逆立ちした人を連続で最大何人並ばせることができるか出力せよ。

### 制約 - $ N $ は $ 1\ \leq\ N\ \leq\ 10^5 $ を満たす整数である。 - $ K $ は $ 1\ \leq\ K\ \leq\ 10^5 $ を満たす整数である。 - 文字列 $ S $ の長さは $ N $ である。 - 文字列 $ S $ の各文字は `0` または `1` である。 ### Sample Explanation 1 以下のように指示を行えば逆立ちした人を連続して $ 4 $ 人並ばせることができ、これが最大です。 - $ l\ =\ 1,\ r\ =\ 3 $ として指示を行う。その結果、左から $ 1,\ 2,\ 3 $ 番目の人の状態が反転する。 ### Sample Explanation 3 一度も指示を行う必要はありません。