题目描述

给定两个字符串a,b，其中a的长度大于b，求b在a中第k次出现的位置

输入格式

输入三行，前两行两个字符串，分别为a, b 第三行包含一个数字，代表k

输出格式

输出一个整数，代表b在a中第k次出现的位置

样例

输入样例

asdasdasd
asd
2

输出样例

4

限制与提示

保证字符串仅由大写字母构成，且最多有5个不同的字符 a的长度<=100000 b的长度<=5