Sarcina voastră este de a reechilibra un şir de paranteze echilibrat, după ce o singură paranteză din şir este inversată. Mai exact, fiind dat un şir echilibrat şi după ce o paranteză la o poziţie specificată este inversată, trebuie inversată *cea mai din stânga* paranteză care reechilibrează şirul.

După ce

După ce şirul a fost modificat prin inversarea parantezei de la poziţia determinată de voi, operaţia continuă cu specificarea unei alte poziţii la care se inversează o paranteză, urmând ca voi să determinaţi din nou poziţia parantezie celei mai din stânga, a cărei inversare reechilibrează şirul.

h2. Date de intrare

Fişierul de intrare $paranteze3.in$ ...

Fişierul de intrare $paranteze3.in$ conţine mai multe exemple de test. Fiecare exemplu de test conţine pe prima linie numerele întregi $N$ şi $Q$, separate de un spaţiu. Pe următoarea linie este dat şirul echilibrat $s$ având lungimea $N$. Urmează o linie conţinând $Q$ întregi $q{~i~}$ ($1 ≤ q{~i~} ≤ N$) separaţi prin spaţiu, indicând poziţia parantezei inversate care dezechilibrează şirul. Fişierul se termină cu o linie care conţine 0.

h2. Date de ieşire

h2. Restricţii

* $... ≤ ... ≤ ...$

* $2 ≤ N ≤ 10000$
* $1 ≤ ! ≤ 5000$

h2. Exemplu