Хаотичность подстроки

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

Определите максимальную длину подстроки, хаотичность которой равна K.

Хаотичность – это сумма модульных разностей соседних букв. Под разностью букв подразумевается разность номеров этих букв в алфавите. Например, хаотичность строки ACMPA равна |1 - 3| + |3 - 13| + |13 - 16| + |16 - 1| = 30.

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

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

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

В выходной файл OUTPUT.TXT выведите длину искомой строки. Если такой подстроки нет, чтобы хаотичность равнялась K, то следует вывести «-1» (без кавычек).

Пример

Пояснение

В примере искомой подстрокой является строка BCDBB или CDBBC, длины которых равны 5.

Автор задачи

Владимир Игоревич Лукьянчиков

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

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