在舞萌 DX 中，对应判定 `P`,`p`,`G`,`g`,`m` 的 dx 分分别为 。给定旺仔哥哥一次玩舞萌的判定序列字符串 ，长度为 ，其中第 个字符表示旺仔哥哥第 次敲击音符时得到的判定结果。 现有 次询问，每次给出区间 ，求此区间内的 dx 分总和。

输入描述:

第一行输入一个字符串 ，仅由 `P`,`p`,`G`,`g`,`m`这五种字符构成； 第二行输入一个整数 ； 接下来的 行，每行输入两个整数 。

输出描述:

按询问顺序输出 行，每行一个整数，表示对应区间的 dx 分总和。