输入描述:

第一行输入两个正整数，代表字符串长度和询问次数。
第二行输入一个长度为的、仅由小写字母组成的字符串。
接下来的行，每行输入两个正整数，代表一次询问。

输出描述:

输出行，每行输出一个整数，代表询问的答案。