题号：NC212491
时间限制：C/C++/Rust/Pascal 10秒，其他语言20秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给定k个限制条件，其中第i个条件用c[i],l[i],r[i]表示：
字符c[i]在字符串中的出现次数大等于l[i]，小等于r[i]。
若一个字符串满足的限制条件的个数大等于L，小等于R，则称该串为Stenis String
给定一小写字母串s，求s有多少个子串是Steins String。
输入描述:
第一行一个非空的小写字母串s
第二行三个整数k,L,R。
以下k行，每行1个字符和2个整数表示c[i],l[i],r[i]
输出描述:
一个整数，表示答案
示例1
输入
复制
elpsycongroo
3 1 2
o 2 4
a 1 2
y 1 3