字符询问 ### 题目描述 给定一个只包含小写字母、长度为 $n$ 的字符串 $S(s_1,s_2,...,s_n)$ 和 $Q$ 个询问，每个询问包含一个整数 $i$ 和一个字符 $x$，问第一个 $s_j=x$ 的 $j(j\in(i+1,n))$ 是多少？ ### 输入描述 第一行包含两个整数 $n,Q$​，分别表示字符串的长度和询问次数。 第二行包含一个长度为 $n$ 的字符串 $S$。 接下来 $Q$​ 行，每行包含一个整数 $i$​ 和一个字符 $x$​，格式为 `i x`。 $1\leq n,Q \leq 2\times 10^5,s_i\in(a,z),0\leq i \leq n$。 ### 输出描述 输出共 $Q$​ 行，表示对应询问的答案（若询问不存在答案则输出 $-1$）。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 3 abcab 1 a 4 b 5 a ``` >输出 ```txt 4 5 -1 ```