← 返回题目列表

AtCoder · awc0019_b

B. 热情的支持留言

中文机器翻译题面 查看原题

分数: 233 分

问题陈述

高桥在学校的文化节上设立了加油留言板。

在此板上,访客可以为表演者写下加油信息。高桥想要统计“充满活力的欢呼信息”的数量,以分析文化节的兴奋程度。

“充满活力的欢呼消息”是一条字符串包含以下内容的消息: K 或更多感叹号 !.

N 每位访客都写了一条欢呼信息。每个访客的消息均以由小写英文字母、大写英文字母、数字和感叹号组成的字符串形式给出。确定有多少条“充满活力的欢呼信息”。

约束

  • 1 \leq N \leq 10^4
  • 1 \leq K \leq 10^3
  • 1 \leq |S_i| \leq 10^3 (|S_i| 表示字符串的长度 S_i)
  • S_i 仅由小写英文字母组成 (a–z),大写英文字母(A–Z),数字(0–9)和感叹号(!) (不包含空格)
  • N, K 是整数

输入

N K
S_1
S_2
\vdots
S_N

第一行包含两个用空格分隔的整数: N,访客数量,以及 K,“充满活力的欢呼消息”的感叹号的阈值数量。

对于以下各项 N 行, i- 第行 (1 \leq i \leq N) 包含单个字符串 S_i 代表消息 i第一位访客。

输出

在一行上打印“充满活力的欢呼消息”的数量。


示例输入 1

3 2
Hello!
Great!!Work!!
Nice

示例输出 1

1

示例输入 2

5 3
Ganbare!!!
Good!Luck!
Wonderful!!!!!
Fight!
BestWishes!!!YouCanDoIt!!!

示例输出 2

3

示例输入 3

8 4
Amazing!Performance!
Bravo!!!!
You!Are!The!Best!
Super!!!
Fantastic!!!!!!!!
Keep!Going!
Excellent!Work!Everyone!Cheers!
WOW!!

示例输出 3

4