分数: 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