1061 - 字符串出现位置
描述

给你两个字符串,一个母串,一个子串,请你找出子串第一次在母串中出现的位置。如果子串没有在母串中出现过,则输出-1。

例如子串ab在母串dceab中第一次出现的位置是3,而子串abc则在dceab中没有出现过。


输入
第一行一个字符串(母串),保证每个字符都是小写字母。
第二行一个字符串(子串),保证每个字符都是小写字母。
保证两个字符串的长度都不超过10000,并且大于0。


输出
一行一个整数,表示子串第一次在母串中出现的位置。假如子串没有在母串中出现过,则输出-1。


样例

输入

decdagee
age

输出

4
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 66
通过次数 16