Avi a ajuns primar in orasul sau natal, iar o prima problema cu care se confrunta este iluminatul public. Strada principala poate fi considerata ca fiind o axa cu originea in punctul O. De-a lungul soselei exista <b>N</b> obiective principale, despre care Avi stie ca se afla la distanta <b>a</b> de punctul O si se intind pe o lungime <b>b</b>. Firma EPT (Electricitate Pentru Tonti) i-a facut o oferta : el va primi maxim <b>nr</b> stalpi de iluminare pentru acelasi pret, si cu aceeasi raza de iluminat, oricare o va cere primarul. Fiecare stalp poate ilumina o portine de lungime <b>R</b> numar intreg, dar intr-un mod ciudat : acesta poate ilumina <b>R1</b> unitati de drum in stanga sa si <b>R2</b> unitati in dreapta sa, cat timp cat <b>R1</b>+<b>R2</b> = <b>R</b>. <b>R1</b> si <b>R2</b> pot fi reglate odata cu amplasarea stalpului, insa <b>R</b> este fix din fabrica. Stiind ca o raza mai mare de iluminat determina un cost mai mare in timp, Avi va roaga sa determinati raza minima pentru care el poate asigura iluminatul obiectivelor principale.

h2. Cerinta
 

<b>Cerinta</b>

Cunoscand pozitiile de inceput si distanta pe care se intind a fiecarui obiectiv, determinati raza <b>R</b> minima ce o pot avea stalpii pentru a putea ilumina complet fiecare obiectiv, precum si numarul minim de stalpi necesari.
h2. Date de intrare