【题目背景】
在文本处理中，经常需要统计某一段文本中特定字符或子串的出现频率。为了提高查询效率，可以预先计算前缀和数组。
【题目描述】
给定一个由小写字母组成的字符串S，然后进行q次查询。每次查询给出两个整数L和R（1≤L≤R≤n，其中n为字符串S的长度）以及一个小写字母c，询问在字符串S的子串S[L..R]中，字母c出现的次数。

从文件string.in中读入数据。
第一行一个字符串S。
第二行一个整数q，表示查询次数。
接下来q行，每行首先两个整数L和R，然后一个字符c（保证为小写字母），表示查询子串S[L,R]中字符c的出现次数。

输出到文件string.out中。
对于每个查询，输出一行一个整数，表示该字符在子串中出现的次数。

【样例1解释】
在字符串aabac中，对于查询1:在[1,3]区间内a出现了2次，即aab ；对于查询2：在[2,4]区间内b出现了1次，即aba；对于查询3：在[1,5]区间内c出现了1次，即aabac 。

【数据范围】
对于所有测试数据保证：字符串长度length不超过$10^{5}$,查询次数q均不超过$10^{7}$。

附件：string1.ans 附件：string1.in 附件：string2.ans 附件：string2.in 附件：string3.ans 附件：string3.in