舞萌 DX 是一款由 SEGA 开发，华立科技代理，形似洗衣机的街机音乐游戏。
只要看准时机拍到所有的音符就好啦！
在舞萌 DX 中，每个音符根据完成击打的时刻，会得到如下五种判定：
Critical Perfect：简记为 P，可得 分 dx 分。Perfect：简记为 p，可得 分 dx 分。Great：简记为 G，可得 分 dx 分。Good：简记为 g，不能得到 dx 分。Miss：简记为 m，不能得到 dx 分。
扶苏游玩了一局舞萌 DX，她将她各个音符的判定情况按顺序使用上面的简记规则记为了一个字符串 。
规定这个字符串最左边的字符表示第一个音符的判定结果，最右边的字符表示第 个音符的判定结果，
这里 表示字符串 的长度，也即整首歌的音符数。
现在，扶苏有 次询问，每次询问会给出两个整数 ，对每个询问你需要回答：
这首歌的第 个音符到第 个音符（包含第 个和第 个）的判定结果共能得到多少 dx 分数？
乐曲一段区间内的音符得到的 dx 分数是这些音符分别能得到的 dx 分数之和。