Problem H: 字词统计

Memory Limit:128 MB Time Limit:1.000 S
Submit:22 Solved:15

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 是一个小写英文字母。

Source/Category