给定一个字符串数组strs[]，在strs中有些位置为null，但在不为null的位置上，其字符串是按照字典序由小到大出现的。在给定一个字符串str，请返回str在strs中出现的最左位置，如果strs中不存在str请输出“-1”。

输入描述:

输出包含多行，第一行包含一个整数n代表strs的长度，第二行一个字符串，代表str，接下来n行，每行包含一个字符串构成，字符串只包含小写字符，如果这一行为“0”，代表该行字符串为空，这n行字符串代表strs。（数据保证当字符串不为空时，所有字符均为小写字母；保证所有的字符串长度都小于10，）

输出描述:

输出一个整数，代表要返回的值。

备注:

时间复杂度,额外空间复杂度。