Drăguț

Problema

Ai un șir de lungime ( n ) format din caracterele '0' și '1'. Trebuie să efectuezi următoarele operații de exact ( k ) ori:

1. Alege un indice ( i ) (1 ≤ ( i ) ≤ ( n )) astfel încât caracterul de la poziția ( i ) să fie '0'.

2. Schimbă caracterul de la poziția ( i ) în '1'.

Scopul tău este să maximizezi lungimea celei mai lungi subsecvențe continue de caractere '1' după ce ai efectuat exact ( k ) operații.

Intrare

• Prima linie conține două numere întregi, ( n ) și ( k ) (1 ≤ ( n ), ( k ) ≤ 100,000) — lungimea șirului și numărul de operații.

• A doua linie conține un șir de lungime ( n ) format din caracterele '0' și '1'.

Ieșire

• Afișează un singur număr întreg — lungimea celei mai lungi subsecvențe continue de '1' care poate fi obținută după exact ( k ) operații.