海上都市——一座特别的岛屿，作为特别行政区，是个风俗和赌博合法化的欢乐都市。但实际上，是政府唯一认可吸血鬼所居住的场所。
佑斗和好友直太第一天登岛就遇见了绑架事件，阴差阳错下，佑斗感染了吸血鬼病毒，变成了吸血鬼，只能被迫留在岛上。
按照规定，吸血鬼必须为岛上的服务业进行有偿劳动，所以佑斗加入了风纪班，负责岛上的安保工作。
最近，佑斗、美羽、梓三人缴获一批走私品，被他们的上司兵馬要求在出入境名单中检索一些嫌疑人，以便观察其是否有某一时段内多次出入境行为。
不幸的是，海关的系统近期在维护，所以出现一个很大的问题：导出的名单只显示输入的字母，并且分隔符消失了。
更不幸的是，兵馬告诉他们，由于系统出现了问题，可能需要对记录中的某个子串进行修改。
三人没有办法，他们找到你，希望你能写一个程序帮助他们完成这个任务。
形式化地，系统记录名单 和要查找的名字 将是由小写字母组成的字符串。字符串下标从 开始标号。
接下来有 次操作，操作分为两种：
：你需要计算 串在 串的子串 内出现了多少次。
：修改 串的子串 为 。
特别地，类似梓的名字 azusa 在 azusazusazusa 算作出现 次，即字符串发生重叠也要重复计算。