Дана последовательность из N круглых
скобок и K запросов
на изменение скобки на противоположную (открывающая скобка заменяется на
закрывающую и наоборот). На каждый запрос изменения нужно ответить, стала ли
скобочная последовательность правильной в результате его применения.
Скобочная последовательность называется правильной,
если количество открывающих скобок в ней равно количеству закрывающих, а также
в любом начальном куске последовательности количество открывающих скобок не
меньше количества закрывающих.
В первой строке входного файла содержится N круглых скобок (1 <= N <= 100 000). Во второй строке
содержится K — количество запросов (1 <= K <= 100 000). В каждой из следующих
K строк
содержится по одному числу P —
номер скобки, которая меняется на противоположную (0 <= P < N).
Выведите в выходной файл K
строк. В каждой строке один знак '+' или
'–' в зависимости от того, стала после очередного запроса скобочная
последовательность правильной или нет.
Пример
|
ввод
|
вывод
|
|
()
5
0
0
1
1
0
|
-
+
-
+
-
|
