문제
원영이는 동생에게 알파벳을 알려주고 있다.
그러나 원영이는 인성이 좋지않기 때문에 동생에게 알파벳을 이상하게 알려줬다.
원영이의 동생은 형의 인성이 안좋다고 알고있기에 뭔가 이상한점을 눈치채고 원영이를 괴롭혀 제대로된 알파벳 순서를 알아내고 싶어한다.
그래서 원영이가 무언가 단어를 말할때마다 원영이가 알려준 순서대로의 알파벳을 순서대로 말하며 원영이가 말한 단어를 완성시킨다.
예를 들어 원영이가 동생에게 알려준 알파벳 순서가 abcdefghijklnmopqrstuvwxyz라고 알려줬고,
cat이라고 말하면, 원영이의 동생은 c가 나올 때까지 abc를 읽고,
a가 나올때까지 defghijklnmopqrstuvwxyz를 마저 읽은 후 a를 읽고, t가 나올 때까지 bcdefghijklnmopqrst를 읽는다.
이렇게 원영이의 동생은 알파벳을 총 2회 읽었다.
원영이는 이런 동생의 행동이 마음에 안들었기에 동생이 최대한 고생을 하게 하고싶다.
그래서 어떤 순서로 알파벳을 알려주고, 또한 어떤 단어를 말해야 동생이 최대한 고통을 받을지가 궁금하다.
원영이가 알려준 알파벳 순서와 단어를 토대로 동생이 알파벳을 몇 회 읽어야할 지 알아내는 프로그램을 작성하자.
입력
첫 번째 줄에 소문자 알파벳 26자가 임의의 순서로 주어진다.
두 번째 줄에 원영이가 말할 단어가 주어지며, 해당 단어는 1000자를 넘지 않는다.
[제약사항]
* 1~5번 테스트 케이스의 경우 첫 줄에 주어지는 26개의 알파벳이 일반적인 순서로 주어진다.
* 나머지 테스트 케이스에서는 임의의 순서로 주어진다.
출력
원영이가 알려준 알파벳 순서와 단어에 대해 동생이 알파벳을 읽어야 하는 횟수를 출력하시오
예제1
abcdefghijklmnopqrstuvwxyz
mood
3