题目描述

给定字符串 $s,p$ ，求出 $p$ 在 $s$ 中的位置。

输入格式

输入两个字符串 $s,p$。

输出格式

输出 $p$ 在 $s$ 中的位置。如果 $s$ 中有多个 $p$，输出 $p$ 第一次出现的位置。

abcdefg
bcd

1

数据范围

$1 \le |s|,|p| \le 5 \times 10^6$

$s,p$ 由小写字母组成