问题 3234 --字符串中字符的个数

3234: 字符串中字符的个数

时间限制: 1 Sec  内存限制: 256 MB
提交: 4  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

输入一个只包含小写字母的字符串,接下来有q次询问,每次询问都会给出一个区间[l,r]和一个字符c,对于每次循环输出这个区间内字符c的个数

输入

第一行:一个字符串

第二行: 一个整数q

接下来q行,每行两个整数l,r和一个字符c

输出

一共q行,每行一个整数,表示查询结果

样例输入

abcdabcdabcd
3
1 2 c
2 6  b
1 12 a

样例输出

0
2
3

提示


字符串和c都是小写字母



1<=字符串长度<=10^5



1<=l<=r<=字符串长度

来源

[提交][状态]