一个简单的推荐系统会向用户推荐一定数量的朋友喜欢的东西。在此问题中,您将实现此类系统的一部分。
您将获得用户朋友对项目列表的意见。您还会获得一个阈值 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