2628: 二十七进制数
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：287
Solved：115
Description
一个二十七进制数，a表示1、b表示2……z表示26，逢二十七进1，空字符是0。如aa相当于十进制下的1*27+1=28。现有一个由小写字母组成的、不超过10万位的二十七进制数，从中截取一段连续的字母出来也是一个二十七进制数，截取的这个数转成十进制后是多少？
Input
第一行两个整数n和m，表示二十七进制数的长度以及截取的次数
第二行一个长度为n的由小写字母组成的字符串
接下来m行，每行两个整数，表示截取的起始位置和终点位置
Output
对于每次截取，输出它转成的十进制数（模333333331）
Sample Input Copy
26 5
abcdefghijklmnopqrstuvwxyz
1 1
1 2
3 5
9 9
5 23
Sample Output Copy
1
29
2300
9
39375204HINT
n和m在10个点的数据范围：5, 10, 100, 500, 1000, 5000, 10000, 30000, 50000, 70000, 100000