Un singur turn o sa fie construit, cu taote 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.

Scrieti un program *towers* care sa determine numarul maxim de blocuri care ar primi mesaje pentru fiecare din cele $K$ oferte. Se da secventa de blocuri din oras (mai exact, inaltimile lor) si inaltimile tuturor ofertelor de turnuri.

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.

h2. Date de intrare