#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
bool st[1010];
int main()
{
string s;
string t;
cin>>s>>t;
int res=0;
int pre=0;
for(int i=0;i<t.size();i++){
int fg=0;
for(int j=0;j<s.size();j++){
if(t[i]==s[j]&&(!st[j])&&pre<=j) {
pre=j;
res++;
st[j]=true;
fg=1;
break;
}
}
if(fg==0) break;
}
cout<<res;
return 0;
}