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.

Un interval se numeste iluminat de maxim $K$ proiectoare daca este inclus in reuniunea a $K$ sau mai putine proiectoare.

h2. Cerinţă