AT_abc280_c [ABC280C] Extra Character

[problemUrl]: https://atcoder.jp/contests/abc280/tasks/abc280_c 文字列 $ S,T $ が与えられます。$ S $ は英小文字からなり、$ T $ は $ S $ に英小文字を $ 1 $ つ挿入して作られたことがわかっています。 挿入された文字は $ T $ の先頭から何番目の文字であるか求めてください。 複数の候補が考えられる場合はいずれか $ 1 $ つを求めてください。

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

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

### 制約 - $ 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 $ のいずれかを出力すると正解となります。