In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
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.