Newspaper Headline

Walrusland에서는 신문이 발행된다. 신문의 제호는 s1이며, 소문자 라틴 문자로 이루어져 있다. 아기 바다코끼리 Fangy는 이러한 신문을 여러 부 사서 제호를 오려 낸 뒤, 하나의 큰 문자열을 만들기 위해 순서대로 이어 붙이려고 한다. 그런 다음 바다코끼리는 새 단어 s2을 얻기 위해 이 문자열에서 몇몇 글자를 지운다. Fangy가 어떤 글자를 지워도 그 글자가 있던 자리에 공백은 생기지 않는 것으로 간주한다. 즉, 문자열은 끊어지지 않으며 여전히 소문자 라틴 문자로만 이루어진다.

예를 들어 제호가 "abc"라고 하자. 이러한 제호 두 개를 가져와 서로 이어 붙이면 "abcabc"을 얻는다. 위치 1과 5의 글자를 지우면 단어 "bcac"을 얻는다.

Fangy가 신문 제호 s1을 이어 붙이고 몇몇 글자를 지워 단어 s2을 얻으려면 최소 몇 개의 신문 제호가 필요한가?

입력 데이터는 두 줄로 이루어진다. 첫째 줄에는 제호 s1가, 둘째 줄에는 단어 s2가 주어진다. 각 줄은 소문자 라틴 문자 (1 ≤ |s1| ≤ 104, 1 ≤ |s2| ≤ 106)로만 이루어진다.

위에서 설명한 방식으로 단어 s2을 얻을 수 없다면 "-1"을 따옴표 없이 출력한다. 그렇지 않으면 Fangy가 단어 s2을 얻기 위해 필요한 신문 제호 s1의 최소 개수를 출력한다.