secv2m

Secv2m

== include(page="template/taskheader" task_id="secv2m") ==

==include(page="template/detailed-feedback" task_id="secv2m")==
 

Ingrid are iar de rezolvat o problema cu secvente. Ea are doua siruri de numere intregi de lungime $N$ si respectiv $M$. Ea vrea sa gaseasca doua subsecvente de lungime $L$, una din primul sir si cealalta din al doilea sir, A{~i1~}, A{~i2~}, ... , A{~iL~} si B{~j1~}, B{~j2~}, ... , B{~jL~} astfel incat **max(A{~i1~} + B{~j1~}, A{~i2~} + B{~j2~}, ..., A{~iL~} + B{~jL~}) sa fie minim posibil**.
h2. Date de intrare

h2. Restricţii si precizari
* $1 ≤ L ≤ N, M ≤ 2000$

* Toate numerele din fisierul de intrare sunt cuprinse intre $0$ si $10^8^$

h2. Exemplu

3893