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

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

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

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

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

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

Формат ввода

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

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

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

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

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

Ограничения

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

2 с

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

128 МБ

Пример 1

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

Пример 2

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

Теги

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