atcoder#ABC280C. [ABC280C] Extra Character

[ABC280C] Extra Character

配点 : 300300

問題文

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

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

制約

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

入力

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

SS

TT

出力

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

atcoder
atcorder
5

TT の先頭から 55 番目の文字 r が挿入された文字です。

million
milllion
5

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

vvwvw
vvvwvw
3