#P7220. A. 额外的字符

A. 额外的字符

A. 额外的字符

题目描述

给定两个字符串SSTT,其中TT是由SS插入一个字符得到的,请你输出插入的字符的位置,如果有多个位置请输出最后面的那个

输入格式

第一行输入一个字符串SS

第二行输入一个字符串TT

输出格式

输出一个数字表示答案

输入样例1

million
milllion

输出样例1

5

输入样例2

aaa
aaaa

输出样例2

4

数据范围

对于50%的数据,S,T5000|S|, |T| \leq 5000

对于100%的数据,S,T5×105|S|, |T| \leq 5 \times 10^5