/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static int sol(String s,String t){
		int count = Integer.MAX_VALUE;
		int smp[] = new int[26];
		int tmp[] = new int[26];
		for(int i=0;i<s.length();i++){
			smp[s.charAt(i)-'a']++;
		}
		for(int i=0;i<t.length();i++){
			tmp[t.charAt(i)-'a']++;
		}
		for(char c:t.toCharArray()){
			if(smp[c-'a']==0) return 0;
			count=Math.min(count,smp[c-'a']/tmp[c-'a']);
		}
		return count;
 
	}
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		String t = sc.next();
		System.out.println(sol(s,t));
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgaW50IHNvbChTdHJpbmcgcyxTdHJpbmcgdCl7CgkJaW50IGNvdW50ID0gSW50ZWdlci5NQVhfVkFMVUU7CgkJaW50IHNtcFtdID0gbmV3IGludFsyNl07CgkJaW50IHRtcFtdID0gbmV3IGludFsyNl07CgkJZm9yKGludCBpPTA7aTxzLmxlbmd0aCgpO2krKyl7CgkJCXNtcFtzLmNoYXJBdChpKS0nYSddKys7CgkJfQoJCWZvcihpbnQgaT0wO2k8dC5sZW5ndGgoKTtpKyspewoJCQl0bXBbdC5jaGFyQXQoaSktJ2EnXSsrOwoJCX0KCQlmb3IoY2hhciBjOnQudG9DaGFyQXJyYXkoKSl7CgkJCWlmKHNtcFtjLSdhJ109PTApIHJldHVybiAwOwoJCQljb3VudD1NYXRoLm1pbihjb3VudCxzbXBbYy0nYSddL3RtcFtjLSdhJ10pOwoJCX0KCQlyZXR1cm4gY291bnQ7CgkJCgl9CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgkJU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkJU3RyaW5nIHMgPSBzYy5uZXh0KCk7CgkJU3RyaW5nIHQgPSBzYy5uZXh0KCk7CgkJU3lzdGVtLm91dC5wcmludGxuKHNvbChzLHQpKTsKCX0KfQ==

YWJkYWRjY2FjZAplZGFj

abdadccacd
edac