输入描述:

第一行两个正整数 ， 表示字符串长度。

接下来一行一个字符串 ，仅包含小写字母。

接下来  行，每行第一个正整数  表示操作类型。

- ，则后接一个整数 ，表示把  复制  次后接在自己后面。
- ，则后接一个小写字母 ，表示求  中  的出现次数。

输出描述:

对每个询问操作输出答案。