Задача D. Новогодняя гирлянда ≡

Условие

В гирлянде из n лампочек некоторые горят, а остальные — перегорели. Какое наименьшее число неисправных лампочек нужно заменить, чтобы среди любых x подряд идущих лампочек хотя бы y горели?

Формат входных данных

Первая строка входного файла содержит натуральное число n — количество лампочек в гирлянде. Вторая строка содержит n цифр 0 и 1 — состояние лампочки: 0 — перегорела, 1 — нет. Третья строка содержит два натуральных числа x и y, записанных через пробел.

Формат выходных данных

Выведите одно неотрицательное целое число — ответ на вопрос задачи.

Ограничения

1 ≤ y ≤ x ≤ n ≤ 10⁵

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при y = x, получат не менее 25 баллов.

Пояснение к примеру

В примере дана гирлянда из 10 лампочек, требуется, чтобы среди четырёх подряд идущих лампочек горело не менее двух. Достаточно заменить две лампочки, например, пятую и предпоследнюю.

Примеры тестов

10
0110001000
4 2

2