W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Bajtłomiej zabrał się za pisanie wierszy. Jest nowatorskim i oryginalnym twórcą. Jego głównym problemem jest dobieranie słów i wersów tak, by się rymowały. Bajtłomiej uznaje za rymujące się takie dwa wersy, które zawierają po tyle samo samogłosek (Za samogłoski uznajemy litery a, e, i, o, u, y), a ich fragmenty złożone z ostatnich liter (z pominięciem odstępów) są takie same. Wersy składające się z mniej niż liter uznaje za zbyt krótkie, by je było traktować jako rymujące się z czymkolwiek.
Twoim zadaniem jest określenie, ile z podanych par wersów rymuje się (zgodnie z definicją Bajtazara).
W pierwszym wierszu standardowego wejścia znajdują się dwie liczby, i (, ), oznaczające liczbę par wersów do sprawdzenia i długość fragmentów końcowych, decydujących o tym, czy słowa mogą się rymować. W kolejnych wierszach znajdują się pary wersów, z których każdy wers zapisany jest w osobnym wierszu i składa się z małych liter alfabetu angielskiego.
Długość wersu (wliczając odstępy) nigdy nie przekroczy . Możesz założyć, że w przypadkach testowych wartych łącznie co najmniej punktów w żadnym wersie nie pojawią się odstępy.
Na standardowe wyjście wypisz liczbę rymujących się par wersów.
Dla danych wejściowych:
3 2 aaaa oaaa kaoaa liraa czolg pstrag
poprawną odpowiedzią jest:
1
Dla danych wejściowych:
4 3 ko szu la m a t u l a wonsz koncz akto r trakto r ta ta
poprawną odpowiedzią jest:
2
Dla danych wejściowych:
3 3 lzy czyste lzy rzesiste dziecinstwo sielskie dziecinstwo anielskie lata gorne lata durne
poprawną odpowiedzią jest:
1
Autor zadania: Jakub Pachocki.