暂无测试数据。

蒜头君给朋友留言的时候，不想让其他人读懂他的留言信息，因此他会在留言信息中插入很多干扰留言。为了区分哪些留言有价值，他会在有价值的留言中暗藏一个字符串 str，例如 str = "jsk"，那么 "jskabc"、"abcjskdef"、"abcjsk" 都是有价值的留言，但是 "ajbsk" 不是有价值的留言。

现在告诉你 str，同时告诉你 $n$ 条留言，请你计算一下蒜头君共留了多少条有价值的留言。

输入格式

输入共 $n + 1$ 行。

第一行，输入一个正整数 $n$ 和一个字符串 $str$，表示留言数量以及暗藏的字符串。

接下来 $n$ 行，每行一个字符串 $message$，表示一条留言。

保证 $str$ 和 $message$ 是由小写字母组成。

输出格式

输出共一行，一个整数，表示 $n$ 条留言中有价值的留言数量。

数据范围

对于 $100\%$ 的数据，$1\leq n \leq 100$，$str$ 和 $message$ 的长度小于等于 $100$，并且它们是由小写字母组成。

3 jsk
abcjsk
ajskb
abc

2

5 jsk
jasejr
abcjskde
jskop
qwejsk
wushichuangxin

3