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.