Pentru conferinţa "Tehnologii pentru viitor" 2010 au fost selectate N lucrări. Fiecare lucrare înscrisă a fost evaluată şi i s-a asociat un anumit punctaj, pe baza criteriilor de evaluare de evaluare publicate pe site-ul conferinţei. Organizatorii intenţionează să definează S secţiuni, în cadrul fiecărei secţiuni urmând să fie prezentate exact P lucrări. Lucrările care nu sunt repartizate în cadrul niciunei secţiuni urmează să fie prezentate în plenul conferinţei.
Experienţa organizatorică a ediţiilor precedente demonstrează că activitatea unei secţiuni este cu atât mai eficientă cu cât diferenţele de punctaj dintre lucrările prezentate în cadrul secţiunii sunt mai mici. Vom defini cota unei secţiuni ca fiind diferenţa dintre punctajul maxim şi punctajul minim al lucrărilor repartizate în secţiunea respectivă.

Cerinţă

Cunoscând punctajul fiecărei lucrări, repartizaţi lucrările în S secţiuni a câte P lucrări astfel încât cota maximă a unei secţiuni să fie minimă.

Date de intrare

Fişierul de intrare conferinta.in conţine pe prima linie trei numere naturale separate prin spaţiu N S P, cu semnificaţia din enunţ. Pe următoarele N linii sunt scrise punctajele celor N lucrări, câte o lucrare pe o linie.

Date de ieşire

Fişierul de ieşire conferinta.out va conţine o singură linie pe care va fi scris un singur număr natural reprezentând cota maximă a unei secţiuni (minimă posibil).

Restricţii

• 1 ≤ S*P ≤ N ≤ 100000
• Punctajele asociate lucrărilor sunt numere naturale ≤ 1 000 000 000.

Exemple