Размер словаря отчётов солнечных панелей

Система мониторинга солнечных панелей сохраняет короткие текстовые отчёты о работе станции. Перед обучением модели из отчётов строится словарь терминов.

Словом считается любая последовательность строчных латинских букв, отделённая от других слов пробелами. Строка - обозначает отсутствующий отчёт и не содержит ни одного слова. Повторы слова в одном отчёте учитываются несколько раз.

Для каждого слова w определяется частота f(w) — общее число его вхождений во всех непустых отчётах. В словарь включается слово тогда и только тогда, когда f(w) >= k, где k — заданный порог. Требуется определить размер получившегося словаря.

При равенстве частот слова обрабатываются одинаково: каждое из них включается в словарь, если его частота не меньше порога. Если все отчёты отсутствуют или ни одно слово не достигло порога, размер словаря равен 0.

Формат ввода

В первой строке записаны два целых числа n и k — количество отчётов и порог частоты.

В следующих n строках записаны отчёты. Каждый отчёт представляет собой строку из слов, разделённых одним пробелом, либо единственный символ - для отсутствующего отчёта.

Формат вывода

Выведите одно целое число — количество различных слов, частота которых не меньше k.

Дробная часть отсутствует, число выводится без округления.

Ограничения

1 <= n <= 1000.

1 <= k <= 10000.

Длина каждой строки отчёта составляет от 1 до 120 символов.

Каждое слово содержит от 1 до 15 строчных латинских букв.

В непустом отчёте не более 20 слов.