### 问题描述 小明在路上散步的时候遇到了自己的好朋友小红，在得知小明最近正在准备算法竞赛后，小红决定用一个字符游戏来考考小明，帮助小明补漏补缺。 小红给出了一个由 $0\sim 9$ 组成的字符串 $s$ ，下标从 $1$ 开始，并且询问小明 $q$ 个问题。每次提问时，小红都会给出两个正整数 $x$ 和 $y$ ，并要求小明快速回答这个字符串中下标为 $x$ 的字符**从下标 $x$ 开始**，出现 $y$ 次的最早位置在哪里，并将其输出。如果不存在该位置，则输出 $-1$ 。 例如，小红给出字符串 $1235345$ ，并且 $x$ 和 $y$ 分别为 $3$ 和 $2$ ，此时小时需要快速找到下标为 $3$ 的字符出现 $2$ 次的最早位置，也就是 $5$ 。 ### 输入格式 第一行，包含一个字符串 $s$ ，$(1\leq |s|\leq 2\times 10^5)$ 。代表小红给出的字符串。 第二行，包含一个正整数 $q$ $(1\leq q\leq 2\times 10^5)$ ，代表小红提问的次数。 接下来 $q$ 行，每行包含两个正整数 $x$ 和 $y$ $(1\leq x,y\leq n)$ ，代表小红每次提问给出的两个数字。 ### 输出格式 共 $q$ 行，每行包含一个正整数，下标为 $x$ 的字符**从下标 $x$ 开始**，出现 $y$ 次的最早位置。如果不存在该位置，则输出 $-1$ 。 ### 样例输入 ``` 1235345 3 3 2 4 2 5 1 ``` ### 样例输出 ``` 5 7 5 ``` ### 样例说明 样例解释见问题描述。