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

Se da un sir de caractere $S$, de lungime $N$, ce poate contine caracterele $'('$ si $')'$ . Sa se calculeze si sa se afiseze cate subsecvente ale lui $S$ reprezinta parantezari corecte.
Se numeste o parantezare corecta un sir $T$ de paranteze daca se poate forma astfel:
   $T = '()'$
 sau
   $T = '(' + t + ')'$ , unde $t$ este o parantezare corecta
 sau
   $T = t{~1~}+ t{~2~} +...+t{~n~}$ , unde $t{~1~}, t{~2~}, ..., t{~n~}$ sunt parantezari corecte.

Se da un sir de caractere s ce poate contine caracterele '(' si ')' . Sa se scrie cate subsecvente sunt parantezari corecte

h2. Date de intrare

Fişierul de intrare $paranteze2.in$ va contine pe prima si unica sa linie sirul $S$.

Fişierul de intrare $paranteze2.in$ va contine pe prima si unica linie a sa sirul s

h2. Date de ieşire

În fişierul de ieşire $paranteze2.out$ se va scrie numarul subsecventelor ce constituie parantezari corecte.

În fişierul de ieşire $paranteze2.out$ se va scrie numarul subsecventelor ce constituie parantezari corecte

h2. Restricţii

* $1 ≤ N ≤ 1.000.000$
* se intelege subsecventa a sirului $S$ un interval compact de forma $[i..j]$ cu $1 ≤ i ≤ j ≤ N$

* N= lungimea sirului s
* 1 ≤ N ≤ 1.000.000
* se intelege subsecventa a sirului s un interval compact de forma [i..j] cu 1 ≤ i ≤ j ≤ N

h2. Exemplu

h3. Explicaţie

Cele 4 subsecvente sunt $1-2$, $3-6$, $4-5$ si $1-6$

Cele 4 subsecvente sunt 1-2 , 3-6 , 4-5 si 1-6

== include(page="template/taskfooter" task_id="paranteze2") ==

7242