Problem5167-- 藏在哪

5167: 藏在哪

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

阿涛有个可爱的小弟弟!阿涛经常陪小弟弟玩游戏。他的小弟弟最喜欢和阿涛完捉迷藏的游戏。这天,小弟弟拿了一张印有一个英文单词的卡片(用 s 表示),说:你数十下,我去把卡片藏起来,你来找。阿涛答应了!阿涛的弟弟把卡片藏在了其它的英文单词卡片中间,并且把所有卡片连在一起变成一个很长很长的单词(用 words 表示),让人分不出哪些字母是原来的一张卡片,这样的话这张卡片就很难被发现了!
阿涛可是学信息学的,这怎么能难得倒他?不过,这工作量比较大,做为学信息学的学生,当然是要写程序来解决了!做为同样学信息学的你,你知道该如何解决吗?

Input

第一行:一个字符串 words,只包含英文字母,长度小于 $1000$。
第二行:一个字符串 s,只包含英文字库,长度小于 $20$。
所有字符串仅由字母组成。

Output

输出一行:一个整数,表示 swords 中的位置(位置从 $0$ 开始计数),如果 swords 中出现多次,则只要输出第一次出现的位置即可;如果 s 不存在 words 中,则输出 $-1$。

Sample 1 Input

Iamherecanyoufindme
here

Sample 1 Output

3

Sample 2 Input

Thisisalongsectenceistherethewordwhatyoufind
is

Sample 2 Output

2

Source/Category