Description
题目给定一个小写英文字母 c 和一个字符串 s。字符串 s 只包含小写英文字母和空格,并且第一个字符和最后一个字符都是小写英文字母。
每一段连续的小写英文字母组成一个单词。单词之间可能有一个或多个空格。
请统计字符串 s 中有多少个单词含有字母 c。
Input
第一行一个小写英文字母 c。
第二行一个字符串 s。
Output
一行输出一个整数,表示含有字母 c 的单词数量。
Sample Input Copy
o
hello luogu world
Sample Output Copy
3
Test Input Copy
a
red apple box
Test Output Copy
1
HINT
样例 1 中,hello、luogu、world 都含有字母 o,所以答案为 3。
样例 2 中,只有 apple 含有字母 a,所以答案为 1。
- 对于 30% 的数据,保证:相邻两个单词之间只有一个空格。
- 对于另外 40% 的数据,保证:字符串长度不超过 1000。
- 对于 100% 的数据,保证:字符串长度不超过 10000,字符串只包含小写英文字母和空格,且第一个字符和最后一个字符都是小写英文字母;c 是一个小写英文字母。