#include<stdio.h>
#include<algorithm>
char s[100005],t[100005];
int next[100005][26];
int main()
{
    scanf("%s%s",t,s);
    const int n(__builtin_strlen(s)),m(__builtin_strlen(t));
    for(int c=0;c<26;c++)
    {
        next[m][c]=m;
    }
    for(int i=m-1;i>=0;i--)
    {
        __builtin_memcpy(next[i],next[i+1],26*sizeof(int));
        next[i][t[i]-'a']=i;
    }
    int ans(m),cur(0),i(0),j(0);
    for(;i<n&&j<m&&cur<ans;i++)
    {
        int nxt(m);
        for(int c=0;c<s[i]-'a';c++)
        {
            nxt=std::min(nxt,next[j][c]);
        }
        ans=std::min(ans,cur+nxt-j);
        nxt=std::min(nxt,next[j][s[i]-'a']);
        cur+=nxt-j,j=nxt+1;
    }
    if(i==n)
    {
        ans=std::min(ans,cur+m-j);
    }
    printf("%d\n",ans);
    return 0;
}