#include<bits/stdc++.h>
using namespace std;
char s[200001],t[200001];
int main()
{
	scanf("%s",t);scanf("%s",s);
	int n=strlen(s),m=strlen(t);int num=0;
	bool flag=0;int flag2=-1;
	for(int i=0,j=0;i<n and j<m;)
	{
		if(s[i]<t[j])
		{
			if(flag)
			{
				if(s[i-1]>t[j])
				{
					if(flag2!=-1)printf("%d\n",min(num+1,flag2+1));
					else printf("%d\n",num+1);
					return 0;
				}
			}
			num++;j++;continue;
		}
		if(s[i]>t[j])
		{
			if(flag2!=-1)
			{
				printf("%d\n",min(num,flag2+1));return 0;
			}
			printf("%d\n",num);return 0;
		}
		if(flag==1 and flag2==-1)
		{
			flag2=num;
			i++;j++;continue;
		}
		if(i<n-1)
		{
			if(s[i]<=s[i+1])
			{
				i++;j++;continue;
			}
			flag=1;i++;j++;continue;
		}
		j++;num++;
	}
	if(flag2!=-1)
	{
		printf("%d\n",min(num,flag2+1));
		return 0;
	}
	printf("%d\n",num);
	return 0;
}