#P4057. 关键词出现次数

关键词出现次数

题目描述

AK机在检索一批日志。每行日志由若干个单词组成,单词之间用一个空格分隔。

给定一个关键词,请你统计它在所有日志里作为独立单词出现了多少次。只有整个单词与关键词完全相同才算一次,作为某个更长单词的一部分不计入。

输入描述

第一行输入一个字符串 w(1w20)w(1 \le |w| \le 20),表示关键词,只包含小写字母。

第二行输入一个整数 n(1n105)n(1 \le n \le 10^5),表示日志的行数。

接下来 nn 行,每行是一条日志,长度不超过 200200,由若干个小写字母组成的单词用单个空格分隔,行首行尾没有空格。

输出描述

输出一个整数,表示关键词作为独立单词出现的总次数。

样例1

输入

error
3
system error found
no problem here
error error

输出

3

样例解释

第一行出现 11 次,第二行没有出现,第三行出现 22 次,合计 33 次。

样例2

输入

ok
2
okay ok okay
ok

输出

2

样例解释

第一行里虽然有两个 okayokay 包含了 okok 这三个字母,但它们是更长的单词,不计入;只有中间那个独立的 okok 算一次。第二行算一次,合计 22 次。