若若又在机厅打舞萌 DX 了！
今天她打的歌曲是妄想感傷代償連盟。哼着再挑战 转生 瞬间移动的歌词，她想到了这样一道题：
你有一个长度为 的仅包含大、小写英文字母的字符串 ，其中第 () 个字符为 。
如果 和 () 满足它们都是大写字母或小写字母，或者它们是同一个字母大小写不同的表示，则你可以在 和 之间进行传送，每次传送需要 秒钟。
此外，你也可以在相邻两个字符之间移动，即从 () 移动到 (, )，每次移动也需要 秒钟。
假设你现在的位置在 处，你至少需要多久才能到达 呢？
第一行两个正整数 () 和 ()，用一个空格隔开，表示字符串 的长度为 ，有 次询问。
第二行一个长度为 的字符串 ，仅包含大、小写英文字母。
之后 行，每行两个正整数 () 和 (, )，表示询问从 移动到 至少需要多久。
对于每次询问，输出一行一个正整数 ，表示从 移动到 至少需要 秒钟。
5 1 WOruo 5 1
2
7 1 BaiYang 2 5
1