import java.util.Scanner;
import java.util.*;
import java.util.stream.Collectors;
class Main {
public static void main(String[] args) {
// 处理输入
Scanner in = new Scanner(System.in);
String a = in.nextLine();
String b = in.nextLine();
int count = 0;
while (true) {
char[] chars = b.toCharArray();
int last = 0;
boolean flag = false;
//逐个在字符串A中找字符串B的每一个字符,如果找到了,按照规则,这个字符就不能再用,可以直接置一个无效字符。
for (char single_char : chars) {
int index = a.indexOf(single_char, last);
//System.out.print(index);
last = index;
if (index != -1) {
a = a.replaceFirst(single_char + "", "_");
} else {
flag = true;
break;
}
}
if (flag) {
break;
}
count++;
}
System.out.print(count);
}
}