In plus, se dau si o serie de constrangeri suplimentare. Daca din impartire face parte subsecventa $S[i:j]$, atunci $i$ trebuie sa respecte urmatoarele constrangeri: $l(j) ≤ i ≤ u(j)$ (mai exact, daca alegem ca una din subsecvente sa se termine la pozitia $j$, atunci pozitia de inceput a subsecventei trebuie sa fie intre $l(j)$ si $u(j)$). Valorile $l(j)$ si $u(j)$ au urmatoarele proprietati:

* $1 ≤ l(j) ≤ u(j) ≤ j$
* $ l(j) & leq; l(j+1)$ (pentru $1 ≤ j ≤ N-1$)
* $ u(j) & leq; u(j+1)$ (pentru $1 ≤ j ≤ N-1$)

* $1 ≤ l(j) ≤ u(j) ≤ j$
* $l(j) ≤ l(j+1)$ (pentru $1 ≤ j ≤ N-1$)
* $u(j) ≤ u(j+1)$ (pentru $1 ≤ j ≤ N-1$)

h2. Date de intrare

h2. Exemplu
table(example). |_. costsq.in |_. costsq.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|13 3
8 1 1
6 1 1
4 1 2
6 1 3
3 2 4
7 2 5
8 2 7
2 3 8
5 4 8
3 4 8
5 4 8
4 4 9
9 7 10
|xxx

|
== include(page="template/taskfooter" task_id="costsq") ==