题目描述

给定字符串 $s$、字符串 $t$ 和起始位置 $start$，请查找从 $start$ 开始，字符串 $t$ 在字符串 $s$ 中第一次出现的位置。

字符串下标从 $0$ 开始。如果找不到字符串 $t$，输出 $-1$。

输入格式

第一行包含一个字符串 $s$。

第二行包含一个字符串 $t$。

第三行包含一个整数 $start$，表示开始查找的位置。

输出格式

输出一个整数，表示字符串 $t$ 第一次出现的下标；如果找不到，输出 $-1$。

样例

hello world
world
0

6

样例解释

字符串 world 从字符串 $s$ 的下标 $6$ 开始出现。

数据范围

• $1 \le |s| \le 1000$
• $1 \le |t| \le 1000$
• $0 \le start \le |s|$
• 字符串只包含可打印 ASCII 字符。