Problem Description

小明同学需要查找一个字符在某个字符串中第一次出现的位置，现有三种查找方式： 1.从头开始往后查。 2.从中间的第 i 个位置开始往后查。 3.从末尾开始往前查。 请你来帮助小明，使用编程知识来实现。

Input Format

两行，第一行为一个包含空格的字符串str 第二行为一个字符c和一个整数i。 i 不小于 0 时，代表从i 位置开始往后查找 c。 i 小于 0 时代表从 str 末尾往前查找 c（ c 不为空格）。

Output Format

一个整数，代表下标序号。若没有找到，则输出-1。

Helloworld
o -1

6

hello world
l 5

9