#A1023. 字符串的查找

字符串的查找

背景

一天,又有一段字符串向crt飘了过来,他仔细看了一眼字符串,发现字符串的大多数内容都是一段乱码,只有一小部分是他能看得懂的。你能帮助他找到他能看得懂的部分的位置吗?

描述

题目给出两个字符串s1和s2,其中s2可能会是s1的一部分,要求输出s2第一个字符在s1中第一次出现的索引,如果没找到输出-1 s1,s2长度均小于1000,大于2

Format

Input

两个字符串s1和s2,长度小于1000,大于2

Output

输出s2第一个字符在s1中的索引, 如果没找到输出-1

Samples

114crt514
crt
3
aaabbbcccddd
cccc
-1

Limitation

1s, 1024KiB for each test case.