题目描述

给定源串$S$和模式串$T$，求$T$在$S$中的第一次出现位置。

这里，出现指$S$的一个子串与$T$相等。出现位置指这个子串第一个字符在$S$中的下标。本题中，字符串下标从$1$开始。

输入格式

第一行输入一个字符串$S$。 第二行输入一个字符串$T$。

输出格式

输出一行一个整数，若$T$在$S$中没有出现，输出-1，否则，输出第一次出现的位置。

样例输入 #1

abcabc
bc

样例输出 #1

2

说明/提示

有$1\leq |S|,|T|\leq 10^6$。