Nyar quiere destruir la universidad. ¿Por qué? Bien, además de las muchas razones ¿Por qué no?
No quiere cabos sueltos, tiene que hacer volar absolutamente todo. Como le está costando mucho construir las bombas y comprar los materiales, quiere gastar la mínima cantidad de bombas necesarias, pero para eso necesita tu ayuda. Logro reducir el problema de destruir espacios tridimensionales a una sola dimensión, una cadena binaria que tiene la información que representa la UMSA, no preguntes como.
Una bomba puede destruir un espacio consecutivo de tamaño igual a k, y el cometido es destruir un lugar en el que haya un '1' por lo que una bomba debe destruir ese espacio, lo demás, los 0's no interezan. Nyar necesita saber cuántas bombas necesita como mínimo para lograr su heroica misión.

La primera línea de entrada contiene un número k, 1<=k<=200000, que es la potencia de una bomba.
La siguiente línea de entrada es una cadena de longitud no mayor a 100000.

Imprimir la mínima cantidad de bombas necesarias.