题目描述

题目给定一个小写英文字母 $c$ 和一个字符串 $s$。字符串 $s$ 只包含小写英文字母和空格，并且第一个字符和最后一个字符都是小写英文字母。

每一段连续的小写英文字母组成一个单词。单词之间可能有一个或多个空格。

请统计字符串 $s$ 中有多少个单词含有字母 $c$。

输入格式

第一行一个小写英文字母 $c$。

第二行一个字符串 $s$。

输出格式

一行输出一个整数，表示含有字母 $c$ 的单词数量。

o
hello luogu world

3

a
red  apple  box

1

z
abc defg hi

0

提示

样例 $1$ 中，hello、luogu、world 都含有字母 o，所以答案为 $3$。

样例 $2$ 中，只有 apple 含有字母 a，所以答案为 $1$。

• 对于 $30\%$ 的数据，保证：相邻两个单词之间只有一个空格。
• 对于另外 $40\%$ 的数据，保证：字符串长度不超过 $1000$。
• 对于 $100\%$ 的数据，保证：字符串长度不超过 $10000$，字符串只包含小写英文字母和空格，且第一个字符和最后一个字符都是小写英文字母；$c$ 是一个小写英文字母。