← 返回题目列表

AtCoder · abc280_c

E. 额外字符

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

给你字符串 S 和 T. S 由小写英文字母组成,并且 T 是插入小写英文字母得到的 S.

查找插入字符的位置 T.
如果有多个候选者,请找到其中任何一个。

约束

  • 1 \leq |S| \leq 5\times 10^5
  • S 由小写英文字母组成。
  • T 是插入小写英文字母得到的 S.

输入

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

S
T

输出

打印一个整数 i,代表插入的字符是 i从开头算起的第一个字符 T。 如果有多个可能的答案,则打印其中任何一个都可以。


示例输入 1

atcoder
atcorder

示例输出 1

5

的 5从开头算起的第一个字符 T, r已插入。


示例输入 2

million
milllion

示例输出 2

5

其中之一 3-rd, 4-th,以及 5从开头算起的第个字符 已插入 T 。 因此,打印以下任意一项 3, 4,和 5 已接受。


示例输入 3

vvwvw
vvvwvw

示例输出 3

3