최장 1 연속 부분열

문제

0과 1로만 이루어진 이진 문자열이 주어진다. 문자열에서 최대 K개의 0을 1로 바꿀 수 있을 때, 만들 수 있는 가장 긴 연속된 1의 길이를 구하라.

입력

첫째 줄에 이진 문자열 S가 주어진다. 둘째 줄에 0을 1로 바꿀 수 있는 최대 횟수 K가 주어진다.

• 1 ≤ |S| ≤ 1,000,000
• 0 ≤ K ≤ |S|
• S는 '0'과 '1'로만 구성된다.

출력

최대 K개의 0을 1로 바꿀 때 만들 수 있는 가장 긴 연속 1의 길이를 출력한다.

예제 입력 1

1101100111
2

예제 출력 1

7

예제 입력 2

0000
2

예제 출력 2

2