Біти

Обмеження: 2 сек., 256 МіБ

Дано послідовність з нулів і одиниць довжиною \(n\). Елементи, значення яких рівне одиниці, можна заміняти на нулі.

Потрібно знайти найменшу кількість таких замін, щоб у результуючій послідовності будь-яка група нулів, розташованих послідовно, містила не менше ніж \(x\) елементів (нулів).

Вхідні дані

У першому рядку дано натуральне число \(x\).

У другому рядку міститься послідовність з нулів і одиниць, записаних без пробілів.

Вихідні дані

Виведіть одне число — найменшу кількість замін.

Обмеження

\(1 \le n \le 11111\),

\(1 \le x \le n\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
5 11000011000011110	5

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3 000001111110000010111110001111110000001100	2

Примітки

У першому прикладі результуюча послідовність може бути 11000001000000000 або 10000011000000000.

У другому прикладі — 000001111110000000111110001111110000001000.