sh2624   1년 전

소에 대해 거의 알려지지 않은 사실 하나는 소들이 그들만의 알파벳 버전인 '카우파벳'을 가지고 있다는 것입니다. 카우파벳은 'a'부터 'z'까지 26개 문자로 구성되어 있지만, 소가 카우파벳을 말할 때 우리에게 익숙한 'abcdefghijklmnopqrstuvwxyz' 순서와는 다른 특별한 순서로 이 문자들을 나열합니다.

소 베시는 계속해서 카우파벳을 흥얼거리며 시간을 때우고 있었고, 농부인 존은 베시가 카우파벳을 몇 번이나 흥얼거렸는지 궁금해졌습니다.

존이 들었던 베시의 말이 소문자 문자열로 주어졌을 때, 존이 해당 문자열을 다 듣기까지 베시가 카우파벳을 최소 몇 번 흥얼거려야 할지 계산해 봅시다. 존은 베시의 말에 항상 주의를 기울이지는 않았기 때문에 베시가 흥얼거린 일부 글자를 놓쳤을 수도 있습니다. 당신에게 주어지는 문자열은 그가 들었다고 기억하는 문자들로만 구성되어 있습니다.

입력

입력의 첫 줄에는 소문자 'a'부터 'z'까지가 카우파벳 순서대로 주어집니다. 다음 줄에는 존이 들었던 베시의 말이 소문자 문자열로 주어집니다. 이 문자열의 길이는 1부터 1000까지입니다.

출력

베시가 카우파벳 전체를 흥얼거렸을 최소 횟수를 출력합니다.

예제 입력 1

abcdefghijklmnopqrstuvwxyz
mood

예제 출력 1

3

이 예제에서, 카우파벳은 우리가 아는 알파벳 순서와 같습니다.

베시는 카우파벳을 적어도 3번 이상 흥얼거렸을 것입니다.

베시가 카우파벳을 3번만 흥얼거렸고, 존이 아래처럼 대문자로 표시된 글자를 들었을 경우 가능합니다.

abcdefghijklMnOpqrstuvwxyz
abcdefghijklmnOpqrstuvwxyz
abcDefghijklmnopqrstuvwxyz

댓글을 작성하려면 로그인해야 합니다.