天佑曾经写了一首悲伤的情歌并分享给了他表哥天宝。这首歌是一个由英文小写字母组成的字符串。天宝对这首歌提了q个问题。每个问题是关于这首歌从第l个字母到第r个字母组成的子串的。这个字符串的每个字母根据其在26个英文字母中的位置k（比如c在26个英文字母中的位置是3，即k=3），重复k次。比如，如果问题是关于子串“abbcb”的，那么字母‘a’重复一次，字母‘b’重复两次，字母‘c’重复三次，那么对应的结果就为“abbbbcccbb”。它的长度为10。天宝对结果串的长度很感兴趣。
帮助天佑求出每个天宝提出的子串这样操作后的长度。
第一行输入两个整数n和q（1<=n<=100000,1<=q<=100000）,即歌的长度和问题的数量。
第二行输入一行字符串s，即情歌，由n个英文小写字母组成。
接下来q行，每行一个天宝的问题。每行两个整数l和r（1<=l<=r<=n）,即子串的范围。
打印q行，即天宝每个提问对应的结果字符串的长度。
7 3 abacaba 1 3 2 5 1 7
4 7 11
输入2
7 4
abbabaa
1 3
5 7
6 6
2 4
输出2
5
4
1
5
输入3
13 7
sonoshikumiwo
1 5
2 10
7 7
1 13
4 8
2 5
3 9
输出3
82
125
9
191
62
63
97
在第一个样例中，Vasya提了三个问题。在第一个问题中，Vasya变动子串“aba”，它变成了“abba”，因此答案为4。在第二个问题中，Vasya变动子串“baca”，它变成了“bbaccca”，因此答案为7。在第三个问题中，Vasya变动子串“abacaba”，它变成了“abbacccabba”，长为11。