#include <bits/stdc++.h>
using ll=long long int;
using namespace std;

int main()
{
   
string s,t;
cin>>s>>t;
unordered_map<char,int>mp1,mp2;
for(int i=0;i<s.size();i++){
    mp1[s[i]]++;
}
for(int i=0;i<t.size();i++){
    mp2[t[i]]++;
}
int cnt=100000;
int val=100000;
for(int i=0;i<t.size();i++){
    if(mp1.find(t[i])==mp1.end()){
        return 0;
    }
 val=mp1[t[i]]/mp2[t[i]];
    
    cnt=min(cnt,val);
    
}
cout<<cnt<<endl;
}