== 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 naturale reprezentâ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 $K$ proiectoare, adica poate fi format prin reuniunea a $K$ sau mai putine proiectoare, conţinut într-un interval $[X,Y]$ precizat. Pentru a fi siguri de 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 $[s,d]$, unde $s$ şi $d (s<d)$ sunt numere naturale reprezentâ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 $K$ proiectoare, conţinut într-un interval $[X,Y]$ precizat. Pentru a fi siguri de corectitudinea rezultatelor obţinute, tehnicienii realizează $Q$ astfel de verificări.
Un interval se numeste iluminat de $K$ proiectoare daca este inclus in reuniunea a $K$ sau mai putine proiectoare.

h2. Cerinţă
Dându-se $Q$ intervale de forma $[Xi,Yi]$ determinaţi, pentru fiecare dintre acestea, câte un interval de lungime maximă iluminat de cel mult $K$ proiectoare. Dacă nici un proiector nu iluminează vreo porţiune din intervalul $[Xi,Yi]$ se va afişa valoarea $0$.