配点 : $300$ 点

問題文

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

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

制約

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

入力

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

$S$

$T$

出力

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

atcoder
atcorder

5

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

million
milllion

5

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

vvwvw
vvvwvw

3