【题目描述】

给定一个长度为 $n$ 的小写字母字符串 $s$，有 $q$ 次询问。

每次给出 $i,k$，从位置 $i$ 向前寻找第 $k$ 个与 $s_i$ 相同的字符，输出它的位置。位置 $i$ 本身不计入；如果不存在，输出 -1。

【输入格式】

$n$   $q$

$s$

$i_1$   $k_1$

$\vdots$

$i_q$   $k_q$

【输出格式】

每次询问输出一行答案。

【样例】

7 4
abacaba
7 1
7 2
6 1
2 1

5
3
2
-1

【数据范围】

• $1\le n,q\le100000$
• $1\le i\le n$
• $1\le k\le1000$