题目背景

有一位刚学OI的蒟蒻，最近学了二进制。

题目描述

他现在得到了一个数的二进制表示方法串\(s\)。他可以做\(n\)次操作，每一次将这个串的某一位反转（0变1，1变0）。他想使得这个串中最长连续1的子串长度最长。

输入格式

第一行一个字符串\(s\)。
第二行一个整数\(n\)。

输出格式

最长的长度。

输入输入样例

输入

1001101
1

输出

4

样例解释

变成1001111，就会得到4个连续的1。

数据范围

对于\(20\%\)的数据，\(s\)的长度\(≤20\)。
对于\(50\%\)的数据，\(s\)的长度\(≤1,000\)。
对于\(70\%\)的数据，\(s\)的长度\(≤100,000\)。
对于\(100\%\)的数据，\(s\)的长度\(≤1,000,000\)。

贡献者

题面：b6e0。
数据：b6e0。