该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc280_c [ABC280C] Extra Character

题目描述

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

请你求出插入的字母是 $T$ 从首字母开始的第几个字符。如果有多个可能的位置，输出其中任意一个即可。

输入格式

输入以如下格式从标准输入中给出。

$S$ $T$

输出格式

请输出答案。如果有多个可能的位置，输出其中任意一个即可。

样例 1

输入

atcoder
atcorder

输出

5

样例 2

输入

million
milllion

输出

5

样例 3

输入

vvwvw
vvvwvw

输出

3

说明/提示

限制条件

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

样例解释 1

$T$ 的第 $5$ 个字符 r 是插入的字符。

样例解释 2

$T$ 的第 $3,4,5$ 个字符中的任意一个都是插入的字符。因此，输出 $3,4,5$ 中的任意一个都是正确答案。

由 ChatGPT 4.1 翻译