Šimon si išiel cez víkend nakúpiť do obchodu, a keďže veľa cvičí, chcel si nakúpiť čo najviac produktov v kategórii high protein. Už sa mu podarilo zohnať high protein šunku, žuvačky a Cini Minis®. Avšak veľmi sa ponáhľa na tréning a preto potrebuje aby mu niekto pomohol s nákupom.
Šimon hľadá $x$ produktov, ktorých názvy dostanete na vstupe. Produkty v obchode sú zaradené do $y$ kategórií. Každá kategória obsahuje rovnaký počet produktov - $z$. Jeden produkt môže byť aj vo viacerých kategóriách naraz, ale v jednej kategórii je každý produkt práve raz. Aby ste urýchlili Šimonovi nakupovanie, pomôžte mu zistiť, koľko najviac z jeho hľadaných produktov môže nájsť v jednej kategórii.
Na prvom riadku vstupu sú zadané 4 kladné celé čísla $x$ - počet hľadaných produktov, $y$ - počet kategórii, $z$ - počet produktov v kategórii a $q$ - maximálna dĺžka názvu produktu. Nasleduje riadok s $x$ názvami hľadaných produktov oddelených medzerami a potom $y$ riadkov po $z$ slov oddelených medzerami - kategórie s produktami, kde jeden riadok je jedna kategória.
Na výstupe vypíšete jedno kladné celé číslo $m$, najvyšší počet hľadaných produktov v jednej kategórii.
V jednotlivých sadách platia nasledovné obmedzenia:
| Sada | 1 | 2 | 3 |
|---|---|---|---|
| $x, z$ | $10$ | $100$ | $3000$ |
| $y$ | $10$ | $10$ | $100$ |
| $q$ | $10$ | $15$ | $10$ |
4 3 3 10
high protein bielkoviny maso
low protein cukor
cukry tuky bielkoviny
high protein simon
2
V prvej kategórii je slovo protein, v druhej bielkoviny a v poslednej high a protein, tým pádom je v poslednej kategórií najviac hľadaných slov a to konkrétne dve.
Súťaž PRASK zastrešuje občianske združenie Trojsten.
Trojsten, o.z.
FMFI UK, Mlynská dolina
842 48 Bratislava
Programátorská súťaž pre stredoškolákov
Tímová matematicko-fyzikálna súťaž pre základoškolákov
Materiály a úlohy na výučbu programovania