题目描述

文字列 $S,T$ が与えられます。$S$ は英小文字からなり、$T$ は $S$ に英小文字を $1$ つ挿入して作られたことがわかっています。

挿入された文字は $T$ の先頭から何番目の文字であるか求めてください。
複数の候補が考えられる場合はいずれか $1$ つを求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$S$ $T$

输出格式

答えを出力せよ。なお、答えが複数考えられる場合はどれを出力しても正解となる。

题目大意

给定字符串 $S,T$ 保证 $S$ 在插入一个字符后变为 $T$ ，请你求出任意一个插入字符的位置，使得插入字符后字符串 $S$变为 $T$ 。

atcoder
atcorder

5

million
milllion

5

vvwvw
vvvwvw

3

提示

制約

• $1\ \leq\ |S|\ \leq\ 5\times\ 10^5$
• $S$ は英小文字からなる
• $T$ は $S$ に英小文字を $1$ つ挿入して作られた文字列である

Sample Explanation 1

$T$ の先頭から $5$ 番目の文字 r が挿入された文字です。

Sample Explanation 2

$T$ の先頭から $3,4,5$ 番目の文字のいずれかが挿入された文字です。 よって、$3,4,5$ のいずれかを出力すると正解となります。