특별한 순서의 알파벳

미국의 어느 원주민들은 알파벳을 순서대로 발음할 때, 일반적인 알파벳 순서가 아닌 자신들만의 특별한 알파벳 순서를 가지고 있습니다.

이 순서는 'a'에서 'z'까지의 26개의 글자로 구성되어 있는 것은 똑같지만, 우리가 일반적으로 알고 있는 순서인 'abcdefghijklmnopqrstuvwxyz'와 다른 특별한 순서로 알파벳들을 나열합니다.

미국의 언어학자인 스윙스는 이 알파벳 순서를 연구하기 위해 원주민의 부족에 방문했습니다.

스윙스는 한 원주민이 특별한 알파벳 순서에 따라 알파벳을 흥얼거리고 있는 것을 발견했고, 이 원주민이 '특별한 순서의 알파벳'을 몇 번이나 흥얼거렸는지 궁금했습니다. 스윙스는 주의가 산만하기 때문에, 원주민이 흥얼거리는 글자 중 일부를 놓쳤을 수 있습니다.

여러분에게 알려진 문자열은 스윙스가 기억하는 글자만으로 구성되어 있습니다.

첫 번째 입력 줄에는 소문자 알파벳 'a'부터 'z'까지 순서대로 나열됩니다. 그 다음 줄에는 원주민이 흥얼거리는 글자 중 스윙스가 기억하는 소문자 문자열이 주어집니다. 이 문자열의 길이는 최소 $1$이며 최대 $1000$입니다.

원주민이 특별한 순서에 따라 알파벳을 총 몇 번 흥얼거렸을 지 최소 횟수를 출력하십시오.