251. Набор символов

Не решаласьЛёгкая

Задана строка $s$, состоящая только из символов английского алфавита нижнего регистра ($\{a, \dots, z\}$), и множество символов английского алфавита нижнего регистра $C = \{c_1, \dots, c_k\}$.

Подстрокой $(i, j)$ ($1 \leq i \leq j \leq |s|$) назовем записанные подряд символы строки $s$ с $i$-й по $j$-ю позиции: $s_{i} s_{i + 1} \dots s_j$.

Назовем набором символов подстроки $(i, j)$ множество символов: $T(i, j) = \{s_t | i \leq t \leq j\}$.

Вам необходимо найти подстроку $(i, j)$ минимальной длины, для которой выполняется: $T(i, j) = C$.

Формат ввода

В первой строке входных данных записана одна строка $s$ ($1 \leq |s| \leq 100$). Гарантируется, что все символы строки $s$ являются символами английского алфавита нижнего регистра.

Во второй строке входных данных записана одна строка $c$ ($1 \leq |c| \leq 26$), в которой содержатся те и только те символы, которые содержатся в множестве $C$.

Гарантируется, что все символы в строке $C$ различны.

Формат вывода

В единственной строке выходных данных Вам необходимо вывести минимальную длину искомой подстроки. Если не существует подстроки, удовлетворяющей необходимому свойству, выведите одно число $0$.

Ограничения

Ограничение времени

2 с

Ограничение памяти

128 МБ

Пример 1

Ввод
abba
ab
Вывод
2

Пример 2

Ввод
accb
cab
Вывод
4

Теги

Нужно войти, чтобы отправить решение.Войти