== include(page="template/taskheader" task_id="sprei") ==

Poveste şi cerinţă...

Sprei
 
Paul are o problema mare cu gandacii in casa, el trebuie sa omoare cat mai repede toti cei N gandaci ce i-au infestat casa.
 
Un gandac poate fi reprezentat prin harta ADN-ul sau - un cuvant de lungime M in baza B.
 
Paul stie reprezentarile hartilor tuturor gandacilor si stie ca poate creea pentru o anumita harta ADN X un sprai care poate sa omoare toti gandacii cu o harta ADN Y cu proprietatea ca X si Y difera in maxim o pozitie c, si  |X_c - Y_c| <= 1.
 
h2. Cerinta
 
Paul vrea sa stie care este numarul minim de sprai-uri necesare pentru a omori toti gandacii.

h2. Date de intrare

Fişierul de intrare $sprei.in$ ...

Pe prima linie a fisierului $sprei.in$ se dau $N, M, B$.
Pe urmatoarele $N$ linii urmeaza cate $M$ numere intre $0$ si $B-1$ care reprezinta harta ADN a fiecarui gandac.

h2. Date de ieşire

În fişierul de ieşire $sprei.out$ ...

Pe prima linie a fisierului $sprei.out$ afisati numarul minim de spreiuri necesare pentru a omora toti gandacii.

h2. Restricţii