Задачи
Бормотание в стаде (Бронза)
Бормотание в стаде (Бронза)
Малоизвестен тот факт, что у коров свой алфавит \textbf{"cowphabet"}. Он состоит из тех же $26$ букв от '$a$' до '$z$', но в другом порядке. Чтобы скоротать время, Беси бормочет \textbf{"cowphabet"} опять и опять. Фермеру Джону интересно, сколько раз она его пробормотала.
По заданной строке букв, которые ФД расслышал из бормотания Беси, определите минимальное количество раз, которое Беси должна пробормотать \textbf{"cowphabet"}, чтобы ФД услышал заданную строку. ФД не всегда обращает внимание на бормотание Беси, поэтому он может не расслышать некоторые буквы из бормотания Беси. Данная Вам строка содержит только те буквы, которые он услышал.
\InputFile
Первая строка содержит $26$ маленьких латинских букв от '$a$' до '$z$' в порядке их появления в \textbf{"cowphabet"}. Следующая строка содержит строку из маленьких латинских букв, которые услышал ФД. Эта строка имеет длину от $1$ до $1000$.
\OutputFile
Выведите минимальное количество раз, которое Беси пробормотала алфавит.
\Examples
В этом примере cowphabet упорядочен как нормальный алфавит.
Бесси пробормотала \textbf{"cowphabet"} как минимум $3$ раза. Ниже показано, как Беси бормотала, и большими буквами --- какие буквы услышал ФД.
\begin{lstlisting}
abcdefghijklMnOpqrstuvwxyz
abcdefghijklmnOpqrstuvwxyz
abcDefghijklmnopqrstuvwxyz
\end{lstlisting}
Входные данные #1
abcdefghijklmnopqrstuvwxyz mood
Выходные данные #1
3