给出一个长度为 且只包含大写英文字母的字符串 ，然后有 个询问，每次给出一个区间，然后询问这个区间中有多少个

输入描述:

第一行给出两个正整数 ，含义如题所示第二行给出一个长度为  且只包含大写英文字母的字符串接下来  行，每行给出两个正整数 

输出描述:

输出共  行，第  输出一个整数代表第  个询问的答案