RIMDALF

Дана строка S, состоящая не более, чем из 10⁶ прописных букв английского алфавита. Также задано описание набора уникальных прописных букв T и натуральное число K.

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

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

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

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

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Пример

Пояснение к примеру

Искомой подстрокой является строка ABCDMN, длина которой равна 6.

Автор задачи

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

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

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