Un cuvant este sufix al unui alt cuvant daca se obtine din acesta, prin eliminarea primelor sale litere.
Scrieti un program C/C++ care citeste de la tastatura doua numere naturale n si k (n in [2,20], k in [1,n]) si apoi n cuvinte distincte, fiecare fiind format din cel mult 20 de caractere, numai litere mici ale alfabetului englez. Programul afiseaza pe ecran, separate prin cate un spatiu, cuvintele care il au drept sufix pe al k-lea cuvant citit. Daca nu exista astfel de cuvinte, se afiseaza pe ecran mesajul nu exista.
Exemplu: daca n=7, k=3 si se citesc cuvintele isihast, paratirisi, isi, meremetisire, acolisitor, hiritisi, paraponisit, pe ecran se afiseaza paratirisi hiritisi
- Date de intrare
- Pe prima linie n si k. Urmeaza n cuvinte, cate unul pe linie.
- Date de iesire
- Cuvintele (diferite de al k-lea) care se termina cu al k-lea cuvant, sau mesajul 'nu exista'.
- Restrictii
- 2 <= n <= 20, 1 <= k <= n
Exemple
Exemplul 1
Intrare
7 3 isihast paratirisi isi meremetisire acolisitor hiritisi paraponisit
Iesire
paratirisi hiritisi
Exemplul 2
Intrare
2 1 ab xab
Iesire
xab