Bajnok Oktatási Archívum

A háziasszonynak pitékben kell sütnie (amelyeket 1-től n-ig számozott), és rendelkezésére áll egy legfeljebb k pite befogadására alkalmas serpenyő. Minden pitét mindkét oldalon meg kell sütni, és az egyik oldalon egy pite sütése pontosan egy percet vesz igénybe.

Követelmény
Írjon egy programot, amely meghatározza, hogy a háziasszony hogyan folytatja az összes pitét a legrövidebb idő alatt.

Beviteli adat
A fry.in bemeneti fájl első sorában az n és k természetes számok vannak szóközzel elválasztva.

Kimeneti adatok
A fry.out kimeneti fájl első sorára be van írva a pite sütésének minimális ideje, tmin. A fájlban tmin sorok vannak, percenként egy sor. Az i + 1 vonalon legfeljebb k + 1 természetes számot írunk szóközzel elválasztva; az első szám a sorban az (i) percet, a következő pedig legfeljebb k szám a sült piték indexeit jelenti az i percben. A piteindexek sorrendje nem számít.

4
1 1 2 3 4
2 1 2 3 4
3 5 6 7
4 5 6 7

---