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

Poveste şi cerinţă...

 
Ne aflăm înainte de începutul faimoasei curse de anduranţă de la Le Mans. După cum bine stiţi, într-o cursă de anduranţă maşina care a parcurs cea mai mare distanţă pe parcursul cursei este considerată câştigătoare.
 
Anul acesta Federaţia Internaţională de Automobilism (FIA) a făcut câteva schimbări majore cu privire la desfăşurarea cursei. Anul acesta cursa va dura exact $T$ secunde şi vor participa $N$ echipe, fiecare echipă având câte o maşină, iar fiecare maşină poate pleca de pe oricare dintre cele $M$ poziţii din grila de start.
 
De asemenea, FIA a impus câteva reguli care au nemulţumit echipele participante:
 
* Fiecare maşină este obligată sa se deplaseze cu o viteză constantă pe parcursul întregii curse. Astfel, a $i$-a maşină se va deplasa cu viteza de $v[i]$ metri pe secundă.
* Dacă o maşină pleacă de pe o poziţie $j$ din grila de start, aceasta se află la o distanţă de $p[j]$ metri după linia de start, iar această distanţă este luată în considerare ca o distanţă deja parcursă în cadrul cursei.
 
Ca semn de protest asupra noului regulament, echipele au hotărât să se aşeze în grila de start astfel încât diferenţa maximă dintre distanţele parcurse de oricare două maşini să fie cât mai mică posibil.

h2. Date de intrare

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

Pe prima linie din fişierul $lemans.in$ se vor afla $3$ numere:
 
* $T$ - durata cursei exprimată în secunde,
* $N$ - numărul de maşini,
* $M$ - numărul de poziţii de start din grilă.
 
 
 
Pe a doua linie se află $N$ numere separate prin câte un spaţiu, reprezentând şirul $v$ de viteze ale maşinilor.
 
Pe a treia linie se află $M$ numere separate prin câte un spaţiu, reprezentând şirul $p$ - distanţele faţă de linia de start a poziţiilor de start din grilă.
 
 

h2. Date de ieşire

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

Fişierul $lemans.out$ va conţine pe prima linie un singur număr, reprezentând valoarea minimă posibilă a diferenţei maxime dintre distanţele parcurse de oricare două maşini.
Pe a doua linie se vor afla $N$ numere între $1$ şi $M$ separate prin câte un spaţiu, al $i$-lea număr reprezentând poziţia de start din grilă a maşinii cu numărul $i$.

h2. Restricţii