Editing 3219 - Colina (section)

==Enunț==

O firmă de construcții imobiliare a achiziționat recent un teren dreptunghiular de forma unei fâșii de dimensiune '''1 × N''', fiind apoi împărțit în parcele de dimensiune '''1 x 1'''. Pe fiecare dintre cele '''N''' parcele de dimensiune '''1 × 1''' firma poate construi câte o casă, dacă există clienți interesați. Terenul este amplasat pe una dintre cele șapte coline ale unui oraș vestit. Astfel, dacă numerotăm parcelele cu numere consecutive de la '''1 la N''', altitudinile asociate acestor parcele vor fi în ordine strict crescătoare până la o anumită poziție, unde se atinge altitudinea maximă a acestui teren, iar pentru pozițiile următoare altitudinile sunt în ordine strict descrescătoare, fiind de partea cealaltă a vârfului colinei. Mai precis, dacă notăm în ordine cu '''h1''', '''h2''', …,''' hN''' altitudinile parcelelor, există un indice '''vf, 1 ≤ vf ≤ N''',astfel încât '''h1 < h2 <... < hvf-1 < hvf > hvf+1 > ... > hN'''.
Clienții au înregistrat deja cereri de construcție pentru M case. Fiecare dintre aceste cereri specifică însă o restricție mai ciudată, și anume faptul că doresc ca parcela de construcție să se afle exact la altitudinea '''qj (1 ≤ j ≤ M)'''.