当前没有测试数据。

C - 额外字符

得分：300 点

问题描述

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

找出插入字符在 $T$ 中的位置。
如果有多个候选者，则找到任意一个。

约束

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

输入

从标准输入中按以下格式读取输入：

$S$

$T$

输出

输出一个整数 $i$，表示插入字符是 $T$ 从开始的第 $i$ 个字符。如果有多个可能的答案，则接受任意一个答案。

atcoder
atcorder

5

从 $T$ 开始的第 $5$ 个字符，r，是插入的。

million
milllion

5

从 $T$ 开始的第 $3$ 个、第 $4$ 个或者第 $5$ 个字符之一被插入。 因此，接受打印出的 $3$、$4$ 或者 $5$ 中任意一个。

vvwvw
vvvwvw

3