### 问题描述 荣神有一个字符串和模式，他想在字符串中找出每个模式首次出现的位置，从 $1$ 开始索引。 ### 输入格式 第一行输入一个长度为 $n$ 的字符串。 接下来一行输入一个整数 $k$，表示模式的数量。 最后有 $k$ 行描述这些模式，记为 $s_i$。 字符串和模式都由字符 $a-z$ 组成。 ### 输出格式 对于每个模式，输出该模式在字符串中出现的第一个位置，如果根本没有出现则打印 $-1$。 ### 样例输入 ``` aybabtu 3 bab abc a ``` ### 样例输出 ``` 3 -1 1 ``` ### 评测数据规模 $1 \leq n \leq 10^4$，$1 \leq k \leq 10^4$，$1 \leq len(s_i) \leq 50$。