Бурмотіння в стаді (Бронза)

Мало хто знає, що у корів є свій власний алфавіт, який називається "cowphabet". Він складається з тих самих $26$ літер від '$a$' до '$z$', але в іншому порядку. Щоб скоротати час, Бессі постійно бурмоче "cowphabet". Фермер Джон зацікавився, скільки разів вона його повторила.

Вам потрібно визначити, скільки разів Бессі повинна була пробурмотіти "cowphabet", щоб Фермер Джон почув заданий рядок літер. Оскільки Фермер Джон не завжди уважно слухає, він може пропустити деякі літери з бурмотіння Бессі. Даний рядок містить лише ті літери, які він почув.

Вхідні дані

Перша строка містить $26$ маленьких латинських літер від '$a$' до '$z$' у порядку їх появи в "cowphabet". Наступна строка містить рядок з маленьких латинських літер, які почув Фермер Джон. Цей рядок має довжину від $1$ до $1000$.

Вихідні дані

Виведіть мінімальну кількість разів, яку Бессі пробурмотіла алфавіт.

Приклади

У цьому прикладі "cowphabet" упорядкований як звичайний алфавіт.

Бессі пробурмотіла "cowphabet" щонайменше $3$ рази. Нижче показано, як Бессі бурмотіла, і великими літерами — які літери почув Фермер Джон.

abcdefghijklMnOpqrstuvwxyz
abcdefghijklmnOpqrstuvwxyz
abcDefghijklmnopqrstuvwxyz