Красивые буквы
(Время: 2 сек. Память: 32 Мб Сложность: 37%)
Дана строка S, состоящая из прописных английских букв. Назовём кругляшами ограниченные области в букве. Например, буква A содержит 1 «кругляш», буква B – два «кругляша».
Определите минимальное количество подряд идущих символов, среди которых ровно K кругляшей. Если такой подстроки нет, то вывести «-1».
Входные данные
Первая строка входного файла INPUT.TXT содержит непустую строку S, состоящую не более, чем из 106 символов. Во второй строке записано натуральное число K (1 ≤ K ≤ 1000).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | ACMPBESTCODEWEBSITEACMP
3 | 2 |
Пояснение к примеру
В английском алфавите «кругляши» встречаются только в буквах B, A, D, O, P, Q и R. При этом два «кругляша» имеет только буква B, а в остальных – только один «кругляш».
В примере «PB» – кратчайшая подстрока, состоящая из двух символов и имеющая 3 «кругляша».
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
