== include(page="template/taskheader" task_id="paranteze3") ==
Un şir conţinând numai paranteze de tipul $'('$ şi $')'$ este echilibrat în următoarele condiţii:

* şirul $()$ este echilibrat;
* concatenarea a două şiruri echilibrate este un şir echilibrat;
* dacă $s$ este un şir echilibrat, atunci $(s)$ este un şir echilibrat.

h2. Date de ieşire

Fişierul de ieşire $paranteze3.out$ conţine pentru fiecare exemplu de test o singură linie care conţine $Q$ întregi $l{~i~}$ separaţi prin spaţiu, reprezentând poziţia celei mai din stânga paranteze care reechilibrează şirul după inversarea parantezei $q{~i~}$.

În fişierul de ieşire $paranteze3.out$ ...

h2. Restricţii
* $2 ≤ N ≤ 10000$

* $1 ≤ Q ≤ 5000$
* fişierul de intrare conţine cel mult 20 de teste

* $1 ≤ ! ≤ 5000$

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

| 6 3
((()))
4 3 1
20 9
()((((()))))()()()()
15 20 13 5 3 10 3 17 18
0
| 2 2 1
  2 20 8 5 3 2 2 3 18

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

|
h3. Explicaţie

În primul exemplu de test $'((()))'$ se inversează paranteza 4 şi se reechilibrează inversând paranteza 2. La şirul rezultat $'()(())'$ se inversează paranteza 3 şi se reechilibrează inversând paranteza 2. La rezultatul $'(()())'$ se inversează paranteza 1 şi se reechilibrează inversând tot paranteza 1.

...

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