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

Primăria  a  montat, pe  faleza  din  Mamaia, $N$ proiectoare  aşezate  liniar,  pentru  fiecare  cunoscându-se  zona  de  faleză pe  care  o  luminează,  sub  forma  unui  interval  $[s,d]$ ,  unde  $s$ şi  d (s<d)  sunt  numere  naturalere prezentând  distanţele faţă  de  punctul  unde  începe  faleza.    Pentru  a  verifica  eficienţa  iluminării  falezei,  tehnicienii  primăriei  vor  să  determine  intervalul  de  faleză    de  lungime  maximă,  iluminat  de  cel  mult  Kproiectoare,  conţinut  într-un  interval  [X,Y]precizat.  Pentru  afi  siguride  corectitudinea  rezultatelor  obţinute,  tehnicienii  realizeazăQ  astfel  de  verificări.

Primăria  a  montat, pe  faleza  din  Mamaia, $N$ proiectoare  aşezate  liniar,  pentru  fiecare  cunoscându-se  zona  de  faleză pe  care  o  luminează,  sub  forma  unui  interval  $[a,b]$ ,  unde  $s$ şi  d (s<d)  sunt  numere  naturalere prezentând  distanţele faţă  de  punctul  unde  începe  faleza.    Pentru  a  verifica  eficienţa  iluminării  falezei,  tehnicienii  primăriei  vor  să  determine  intervalul  de  faleză    de  lungime  maximă,  iluminat  de  cel  mult  Kproiectoare,  conţinut  într-un  interval  [X,Y]precizat.  Pentru  afi  siguride  corectitudinea  rezultatelor  obţinute,  tehnicienii  realizeazăQ  astfel  de  verificări.

h2. Date de intrare