#abc280c. [abc280_c]Extra Character

[abc280_c]Extra Character

题目描述

给定字符串 SSTTSS 由小写英文字母组成,TT 是在 SS 中插入一个小写英文字母后得到的。

找出插入字符在 TT 中的位置。
如果有多个可能的答案,则可以任选一个。

约束条件

  • 1S5×1051 \leq |S| \leq 5\times 10^5
  • SS 由小写英文字母组成。
  • TT 是在 SS 中插入一个小写英文字母后得到的。

输入

输入以以下格式从标准输入给出:

SS TT

输出

输出一个整数 ii,表示插入的字符是 TT 开始的第 ii 个字符。如果有多个可能的答案,可以任选一个。


样例输入 1

atcoder
atcorder

样例输出 1

5

TT 开始的第 55 个字符 r 被插入。


样例输入 2

million
milllion

样例输出 2

5

插入的字符可以是从 TT 开始的第 334455 个字符中的任意一个。因此,输出 334455 中的任何一个都可以作为答案。


样例输入 3

vvwvw
vvvwvw

样例输出 3

3