Uitati-va la exemplul din figura alaturata: blocurile care receptioneaza mesaje sunt cele cu indicii $2$, $5$, $6$, $9$.

Un singur turn o sa fie construit, cu toate acestea guvernul a primit oferte pentru $K$ variante de turnuri, fiecare avend o inaltime diferita. Ofertele de turnuri usnt numerotate de la $1$ la $K$. Fiecare turn are inaltimea sa, care este de asemenea diferita de inaltimea blocurilor. Liderii orasului doresc sa afle numarul maxim de blocuri, care ar primi mesajele, pentru fiecare dintre cele $K$ oferte de turnuri, inainte de a lua decizia oficiala. Desigur, raspunsurile trebuie determinate considerand asezarea optima a fiecarui turn.

Un singur turn o sa fie construit, cu toate acestea guvernul a primit oferte pentru $K$ variante de turnuri, fiecare avend o inaltime diferita. Ofertele de turnuri sunt numerotate de la $1$ la $K$. Fiecare turn are inaltimea sa, care este de asemenea diferita de inaltimea blocurilor. Liderii orasului doresc sa afle numarul maxim de blocuri, care ar primi mesajele, pentru fiecare dintre cele $K$ oferte de turnuri, inainte de a lua decizia oficiala. Desigur, raspunsurile trebuie determinate considerand asezarea optima a fiecarui turn.

Sa se determine numarul maxim de blocuri care ar primi mesaje pentru fiecare din cele $K$ oferte, date fiind secventa de blocuri din oras (mai exact, inaltimile lor) si inaltimile tuturor ofertelor de turnuri.