玄機出品，必屬精品

qaq~生活之餘喜歡看一些動漫，說到國產動漫，qaq 最喜歡的就屬玄機了，玄機出品的動漫都很贊的說，君臨天下和天行九歌是 qaq 最喜歡的兩部動漫了，每次看完 qaq 對玄機的敬佩值都會分別增加2與1，qaq 記錄了自己每天看的動漫名稱由a ~ z26個字母代替，j：代表君臨天下，t代表：天行九歌。

有一天，orz 突發奇想想幫 qaq 測試一下l ~ r天裡 qaq 對玄機的敬佩值增加了多少，看 qaq 能否清楚記得？

問題來了 orz 怎麼知道 qaq 回答的對錯呢？所以 orz 想請你幫忙算出l ~ r天裡 qaq 對玄機的敬佩值增加的正確答案。

第一行乙個t（ 1≤t

≤101≤t≤10

）代表有t組測試資料

第二行兩個數n,m(1≤n

,m≤10

5 1≤n,m≤105

),分別代表看了n天動漫，和m次查詢

接下來n行乙個a ~ z的字母，表示第i天看的動漫名稱

接下來m行，每行兩個數l,r(1≤l

≤r≤n

1≤l≤r≤n

)對於每次查詢，輸出l~r天裡，qaq對玄機的敬佩值增加了多少

3 3jat

1 11 2

2 3

#include#include#include#includeusing namespace std;
const int max = 1e5 + 10;
typedef long long ll;
ll sum[max];
int main()
while(m--)
}return 0;
}

下面這個是自己寫的但是提交過不了，不知道為啥哦

#include#include#include#define maxn 100000+10
const int inf=0x3f3f3f3f;
char a[maxn];
int main()
for(int i = 1; i <= m; i++)
printf("%d\n",sum);
sum=0;
}		}	return 0;
}