Background

机智的科科想体现自己的反应敏捷和聪明才智，找来很多弱于他的好朋友，带他们玩字母接龙游戏。 游戏规则，有m个小朋友玩游戏，首先规定出n个字母的顺序。游戏开始第一个小朋友随机从一个字母开始报，必须连报3个，如果这3个字母在原字母顺序中能找到，说明通关，如果找不到连续的就失败，要受到惩罚，就是做10题C++题目。 比如：首先举出了7个字母顺序是abcdefg,总共有4个同学参加游戏 第一个同学说bcd,通过，第二同学是efg，通过，第三个同学说fga通过，第四个同学说abd，就不能通过。最后说出3个通过的。

Input

第一行，有n个字母,m个同学

第二行，n个字母，代表字母顺序

接下来n行，每行代表每位同学说的字母顺序

Output

一行，通过学生的数量

Samples

6 5
abcdef
abc
bcd
fab
dea
cdf

3

Limitation

1s, 1024KiB for each test case.