Description

到了动物园，琦琦开心得跳起来。哗，这里好多动物呀，有老虎，有狮子……，在开心之余，琦琦也不忘妈妈的教导：观察动物时要认真仔细，还要看动物园附上的动物简介呀。 动物的简介原来还有英文版的呢！为了卖弄自己的英文水平，琦琦就告诉妈妈每张动物简介里出现了多少次该动物的名称。注意：琦琦只认识小写字母，而且只要是某部分连续的字母同动物名称完全一样，她就会认为这就是那动物的名称，因此当简介中同时出现了monkeys、smonkey、smonkeys时，她就会说出现了3个猴子的名称。 你能编程完成琦琦的任务吗？

Input

输入共n+2行： 第1行为数字n（n<=3000），表示该动物的简介共有n行。 第2行为一个单词，表示琦琦认识的动物名称。 接着是n行，每行为一个长度小于250个字符的字符串，表示动物的简介

Output

输出文件共1行，为简介里出现了多少次琦琦能识别出的动物的单词。

Samples

1
monkey
She often jumps onto my knees. I like to give her a bath.

0

2
snake
The snake is a long and thin animal.
Snakes have no legs or feet.

1

Limitation

1s, 1024KiB for each test case.