Ержан Уткелбаев

Задача №1.

Задается строка

$S$ , состоящая из строчных букв английского алфавита. Найдите в ней подстроку наименьшей длины, в которую входят ровно

$K$ различных букв, и выведите ее длину.

Входные данные

В первой строке входного файла задается одна строка

$S$ , состоящая из строчных букв английского алфавита. Во второй строке задается одно целое положительное число

$K$ (

$1\le K \le 26$ ).

Выходные данные

Выведите ответ к задаче или -1, если такой подстроки не существует.

Примеры

aaabbccc
3

Ответ:

Оценивание:

Данная задача содержит три подзадачи:
длина строки

$S \le 100$ . Оценивается в

$20$ баллов.
длина строки

$S \le 5000$ . Оценивается в

$30$ баллов.
длина строки

$S \le 10^5$ . Оценивается в

$50$ баллов.
Каждая следующая подзадача оценивается только при прохождении всех предыдущих. ( Ержан Уткелбаев )
комментарий/решение(1) олимпиада