Скобки
Дана последовательность из n круглых скобок и k запросов на изменение скобки на противоположную (открывающая скобка заменяется на закрывающую и наоборот). На каждый запрос изменения нужно ответить, стала ли скобочная последовательность правильной в результате его применения.
Скобочная последовательность называется правильной, если количество открывающих скобок в ней равно количеству закрывающих, а также в любом начальном куске последовательности количество открывающих скобок не меньше количества закрывающих.
Входные данные
В первой строке содержится n (1 ≤ n ≤ 100 000) круглых скобок. Во второй строке содержится количество запросов k (1 ≤ k ≤ 100 000). В каждой из следующих k строк содержится по одному числу p (0 ≤ p < n) - номер скобки, которая меняется на противоположную.
Выходные данные
Выведите k строк, каждая из которых содержит знак '+' или '–' в зависимости от того, стала после очередного запроса скобочная последовательность правильной или нет.