Олимпиадный тренинг

Задача . G. You're a Professional


Простейшая рекомендательная система будет предлагать пользователю объекты, которые нравятся его друзьям. В этой задаче вы реализуете часть такой системы.

Вам даны мнения друзей пользователя о ряде объектов. Также дан порог T — минимальное количество «лайков», необходимых для того, чтобы объект был рекомендован пользователю.

Выведите количество объектов, которые нравятся как минимум T друзьям пользователя.

Входные данные

Первая строка входных данных содержит три целых числа, разделенных пробелами: количество друзей F (1 ≤ F ≤ 10), количество объектов I (1 ≤ I ≤ 10) и порог T (1 ≤ T ≤ F).

Следующие F строк задают мнения друзей пользователя. j-й символ i-й строки равен «Y», если i-му другу нравится j-й объект, и «N» в противном случае.

Выходные данные

Выведите целое число — количество объектов, которые нравятся как минимум T друзьям пользователя.


Примеры
Входные данныеВыходные данные
1 3 3 2
YYY
NNN
YNY
2
2 4 4 1
NNNY
NNYN
NYNN
YNNN
4

time 2000 ms
memory 64 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя