Wiersz
Limit pamięci: 64 MB
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).
Wejście
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.
Wyjście
Na standardowe wyjście wypisz liczbę rymujących się par wersów.
Przykład
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.