Demək olar ki, prefikssiz kodlar
Kodlaşdırma nəzəriyyəsində tez-tez prefikssiz kodlar istifadə olunur, yəni heç biri digərinin prefiksi olmayan sözlər dəsti. Məsələn, "aba", "aa" və "bac" sözlər dəsti prefikssiz koddur, lakin "abac", "aba", "ba" dəsti deyil, çünki "aba" sözü "abac" sözünün prefiksidir.
Professor Deşifro, heç kəsə lazım olmayan məlumatların tədqiqat laboratoriyasında çalışır və öz yeni ixtirası - demək olar ki, prefikssiz kodları öyrənir. Sözlər dəsti k səviyyəli demək olar ki, prefikssiz kod adlanır, əgər dəstdəki iki istənilən sözün ən böyük ümumi prefiksi uzunluq baxımından k-dan çox deyilsə. Məsələn, "abac", "abс", "ba" dəsti 2 səviyyəli demək olar ki, prefikssiz koddur, lakin "abac", "abab", "ba" dəsti deyil, çünki "abac" və "abab" sözlərinin ən böyük ümumi prefiksi 3 uzunluğundadır.
Professor Deşifronun laboratoriya işçilərinə verdiyi növbəti tapşırıq belədir: verilmiş sözlər dəsti və k ədədi üçün, verilmiş sözlərdən k səviyyəli demək olar ki, prefikssiz kod təşkil edən maksimum dəsti seçmək lazımdır. Sizə, kiçik laboratoriya işçisi olaraq, uyğun proqramı yazmaq tapşırılıb.
Giriş verilənləri
Giriş faylının ilk sətiri iki tam ədəd - n və k - verilmiş dəstdəki sözlərin sayı və qurulmalı olan demək olar ki, prefikssiz kodun səviyyəsini (1 ≤ n ≤ 100000, 0 ≤ k ≤ 200) ehtiva edir. Növbəti n sətir hər biri bir söz ehtiva edir. Sözlər latın əlifbasının kiçik hərflərindən ibarətdir. Hər bir sözün uzunluğu 1 ilə 200 simvol arasındadır. Bütün sözlərin ümumi uzunluğu 10^6-dan çox deyil. Bütün sözlər fərqlidir.
Çıxış verilənləri
Çıxış faylının ilk sətirində bir ədəd m - verilmiş dəstdən seçilə bilən və k səviyyəli demək olar ki, prefikssiz kod təşkil edən sözlərin maksimum sayını göstərin. Növbəti m sətir seçilmiş sözləri ehtiva etməlidir.