← 返回题目列表

Codeforces · 656/G

G. 你是专业人士

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

一个简单的推荐系统会向用户推荐一定数量的朋友喜欢的东西。在此问题中,您将实现此类系统的一部分。

您将获得用户朋友对项目列表的意见。您还会获得一个阈值 T——向用户推荐某个项目所需的最少“喜欢”数量。

输出列表中至少 T 个用户好友喜欢的项目数量。

输入

输入的第一行将包含三个空格分隔的整数:好友数量 F (1 ≤ F ≤ 10)、项目数量 I (1 ≤ I ≤ 10) 和阈值 T (1 ≤ T ≤ F)。

以下F行输入包含用户好友的意见。如果第 i 个朋友喜欢第 j 个项目,则第 i 行的第 j 个字符为“Y”,否则为“N”。

输出

输出一个整数 — 至少 T 个用户朋友喜欢的项目数量。

示例

输入 #1

3 3 2
YYY
NNN
YNY

输出 #1

2

输入 #2

4 4 1
NNNY
NNYN
NYNN
YNNN

输出 #2

4