【华为OD】给定2个字符串s1和s2和正整数 k ，其中s1长度为n1,s2长度为n2，在s2中选一个子串

给定2个字符串s1和s2和正整数 k ，其中s1长度为n1,s2长度为n2，在s2中选一个子串，满足：

该子串长度为n1+ k 

该子串包含s1中全部字母

该子串每个字母的出现次数不小于s1中对应的字母，我们称s2以长度 k 冗余覆盖s1。

给定s1、s2和 k ，求最左侧的s2以长度 k 冗余覆盖s1的子串的首个元素的下标，如果没有返回﹣1



 举例：

 s1= ab 

 s2= aabcd 

 K =1

 则子串 aab 和 abc 均满足此条件，由于 aab 在 abc 的左侧， aab 的第一个元素下标为0，因此输出0



示例2
输入：abc
dfs
10
输出：-1
说明： s2无法覆盖s1，输出