单点时限: 2.0 sec
内存限制: 512 MB
给出一个字符串 $s$ 和一些长度为 $3$ 的非法串（由英文小写字母组成）。你需要在字符串 $s$ 中移除一些字符使得变更后的字符串不包含任何非法串。
求最小的需要移除的字符个数。
输入含多组数据，一直处理到文件结束。对于每组数据：
第一行是字符串 $s$，长度不大于 $50\,000$。
第二行是非法串个数，个数不大于 $676$。
第三行到最后一行每行 3 个字母表示非法串。
对每组数据，输出最小需要移除的字符个数。
abcdd 2 abc abd
1