给定 个限制条件，其中第 个条件用 表示：
字符 在字符串中的出现次数大于等于 ，小于等于 。
若一个字符串满足的限制条件的个数大于等于 ，小于等于 ，则称该串为 Stenis String。
Stenis String
给定一小写字母串 ，求 有多少个子串是 Steins String。
Steins String
第一行一个非空的小写字母串 。 第二行三个整数 。 以下 行，每行一个字符和两个整数表示 。
一个整数，表示答案。
elpsycongroo 3 1 2 o 2 4 a 1 2 y 1 3
48
对于 的数据，，，。
