多出的字符

题目描述

给定字符串 $S$ 和 $T$。$S$ 由小写英文字母组成,而 $T$ 是在 $S$ 中插入一个小写英文字母得到的。

求被插入的字符在 $T$ 中的位置。

若有多个候选位置,输出其中任意一个即可。

输入格式

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

$S$
$T$

输出格式

输出一个整数 $i$,表示被插入的字符是 $T$ 中从开头数第 $i$ 个字符。若有多个可能的答案,输出其中任意一个都会被接受。

样例

atcoder
atcorder

5

从 $T$ 的开头数第 $5$ 个字符 r 是被插入的字符。

million
milllion

5

从 $T$ 的开头数第 $3$、第 $4$、第 $5$ 个字符中的某一个是被插入的字符。 因此,输出 $3$、$4$、$5$ 中的任意一个都会被接受。

vvwvw
vvvwvw

3

数据范围

• $1 \le |S| \le 5\times 10^5$
• $S$ 由小写英文字母组成。
• $T$ 是在 $S$ 中插入一个小写英文字母得到的字符串。

提示

答案不唯一,输出任意合法解即可。