Изолированные числа

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

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

В строке S требуется найти подстроку минимальной длины, содержащую не менее K изолированных чисел. При этом каждое изолированное число искомой подстроки должно как слева так и справа от себя содержать хотя бы одну английскую букву.

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

Первая строка входного файла INPUT.TXT содержит непустую строку S длиной не более 10⁶ символов. Во второй строке входных данных записано целое число K (1 ≤ K ≤ 10⁶).

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

В выходной файл OUTPUT.TXT выведите одно целое число – длину искомой подстроки. Если такой подстроки не существует, то следует вывести -1.

Примеры

Пояснение

В первом примере искомой подстрокой является подстрока X3E5S, которая содержит ровно два изолированных числа 3 и 5, которые ограничены слева и справа прописными буквами. Данная строка имеет минимально возможную длину, которая равна 5.

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]