#arc0051. [arc005_1]大好き高橋君

[arc005_1]大好き高橋君

问题

高桥君非常喜欢自己,所以他想要查找包含自己名字的推文来了解自己的名声。但是由于他关注的人很多,逐个检查时间线来寻找与自己相关的推文非常麻烦。

因此,为了帮助高桥君,你需要统计给定文本中表示高桥君的词出现的次数。 然而,如果一个单词的一部分包含表示高桥君的词,但不完全匹配,则不将该单词计算为表示高桥君的词。

以下是表示高桥君的三个单词:

  • TAKAHASHIKUN(将高桥君用Hepburn式罗马字写成全大写)
  • Takahashikun(将高桥君用Hepburn式罗马字写成首字母大写的形式)
  • takahashikun(将高桥君用Hepburn式罗马字写成全小写)

输入

输入通过标准输入传入,具有以下格式:NN w0w_{0} w1w_{1}wN1w_{N-1}.

  • 输入由两行组成。
  • 第一行包含一个整数 N(1N50)N(1≦N≦50),表示在第二行给出的句子中包含的单词数量。
  • 第二行包含一个长度为 22100100 的句子。
    • 句子由单词 wi(0iN1)w_i(0≦i≦N-1) 组成,每个单词之间用空格分隔。
    • 最后一个单词 wN1w_{N-1} 之后没有空格,而是直接接一个句号 .
    • 单词 wi(0iN1)w_{i}(0≦i≦N-1) 由英文字母(A-Z, a-z)组成。

输出

请将给定文本中表示高桥君的词出现的次数通过标准输出以一行的形式输出。
最后,请输出一个换行符。


输入样例 1

5
Takahashikun is not an eel.

输出样例 1

1
  • Takahashikun 出现了1次。

输入样例 2

5
TAKAHASHIKUN loves TAKAHASHIKUN and takahashikun.

输出样例 2

3
  • TAKAHASHIKUN 出现了2次,takahashikun 出现了1次,所以答案是2+1=3。

输入样例 3

6
He is not takahasikun but Takahashikun.

输出样例 3

1
  • Takahashikun 出现了1次。
  • takahasikun 不等于 takahashikun,因此不是表示高桥君的词。

输入样例 4

1
takahashikunTAKAHASHIKUNtakahashikun.

输出样例 4

0
  • 如果一个单词的一部分包含表示高桥君的词,但不完全匹配,则不计入。

输入样例 5

18
You should give Kabayaki to Takahashikun on July twenty seventh if you suspect that he is an eel.

输出样例 5

1
  • Takahashikun 出现了1次。

来源名称

ARC 005