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

从文件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 。

云南精英赛