Newspaper Headline

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

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

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

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

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