Runda 19 - Mecz

Zawody stałe, runda 19.

Limit czasowy: 2s, limit pamięciowy: 32MB

Wychowanie Fizyczne

Po kolejnym sprawdzianie z informatyki nadszedł czas na wychowanie fizyczne - ulubiony szkolny przedmiot większości uczniów*. Każda minuta zajęć jest cenna, dlatego już w trakcie prowadzonej w kółku rozgrzewki nauczyciel zaczął zastanawiać się nad sposobem wyznaczenia drużyn do piłki nożnej. Żeby nie wprowadzać zbędnego chaosu, postanowił podzielić chłopców tak, by członkowie jednej drużyny stali już obok siebie na okręgu. Niestety równa liczba zawodników nie zawsze się sprawdza - na zajęcia przychodzą osoby o różnym zamiłowaniu do tego sportu. Trener za wymierny wskaźnik siły drużyny uznaje więc sumę wyników jej członków na ostatnim sprawdzianie. Oczywiście najsprawiedliwiej byłoby, gdyby każda drużyna dysponowała taką samą siłą - nie zawsze jest to jednak możliwe. Wtedy najważniejszym jest, by żadna z drużyn nie miała za dużej przewagi nad pozostałymi, tzn. jej siła była możliwie najbliższa średniej pozostałych. W końcu, nic tak nie motywuje uczestników do gry jak brak wyraźnego faworyta.
Liczby w notesie wuefisty dwoją się i troją - pomóż w wyborze drużyn, zanim skończy się rozgrzewka!

Wejście:

W pierwszej linii wejścia znajduje się dwie liczby całkowite i - kolejno liczba chłopców oraz drużyn do utworzenia.
W drugiej linii znajduje się n liczb - wyniki sprawdzianu chłopców w kolejności w jakiej stoją oni na okręgu.


Wyjście:

Słowo "TAK" jeśli można podzielić chłopców na dokładnie k drużyn o równej sile.
W przeciwnym wypadku jedna liczba całkowita - minimalna możliwa do uzyskania siła najlepszej drużyny.


Przykład:

Wejście:

Wyjście:

Przykład:

Wejście:

Wyjście:

* - no, może poza dzwonkiem ;)