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

Se dau 2 şiruri, $a$ şi $b$ de numere întregi de dimensiune $$N$$.

Se dau 2 şiruri, $a$ şi $b$ de numere întregi de dimensiune $N$.

Fie o subsecventă cu capetele $s$ şi $d$ ( $1 ≤ s ≤ d ≤ n$ ) astfel încât:

$a{~s~} + a{~s + 1~} + ... + a{~d - 1~} + a{~d~} = b{~s~} + b{~s + 1~} + ... + b{~d - 1~} + b{~d~}$

$a{~s~} + a{~s+1~} + ... + a{~d-1~} + a{~d~} = b{~s~} + b{~s+1~} + ... + b{~d-1~} + b{~d~}$

Găsiţi lungimea celei mai mari subsecvenţe care respectă proprietatea de mai sus.
h2. Date de intrare

h2. Subtask-uri
table(subtask-uri). |_. Indice |_. Punctaj |_. Restricţii |

| $1$
| $20$ puncte
| $N ≤ 100$
 

| $1$ | $20$ puncte | $N ≤ 100$ |
| $2$ | $20$ puncte | $N ≤ 1 000$ |
| $3$ | $20$ puncte | $N ≤ 30 000$ |
| $4$ | $40$ puncte | $N ≤ 100 000$ |

h2. Exemplu