Input
6 2
ioi
1 3
Output
26
Input
5 2
ioi
1 2
Output
0