Прыжки по буквам
(Время: 1 сек. Память: 16 Мб Сложность: 56%)
Дана цепочка из N символов, состоящая из прописных английских букв. Необходимо пройти с первого символа цепочки до последнего символа, прыгая не более чем на K символов. Стоимость прыжка, при котором символ не меняется, равна 0, а стоимость прыжка на другой символ равна 1.
Требуется написать программу, которая вычислит наименьшую стоимость перехода с первого на последний символ.
Входные данные
Входной файл INPUT.TXT содержит в первой строке два целых числа: длина цепочки N (2 ≤ N ≤ 105) и максимальная длина прыжка K (1 ≤ K < N). Во второй строке содержится цепочка из N английских букв.
Выходные данные
Выходной файл OUTPUT.TXT должен содержать одно число – минимальную стоимость перехода.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 10 2
ABABBCACBC | 2 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
