eolymp
bolt
Try our new interface for solving problems
Məsələlər

Скобки

Скобки

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Дана последовательность из n круглых скобок и k запросов на изменение скобки на противоположную (открывающая скобка заменяется на закрывающую и наоборот). На каждый запрос изменения нужно ответить, стала ли скобочная последовательность правильной в результате его применения.

Скобочная последовательность называется правильной, если количество открывающих скобок в ней равно количеству закрывающих, а также в любом начальном куске последовательности количество открывающих скобок не меньше количества закрывающих.

Giriş verilənləri

В первой строке содержится n (1n100 000) круглых скобок. Во второй строке содержится количество запросов k (1k100 000). В каждой из следующих k строк содержится по одному числу p (0p < n) - номер скобки, которая меняется на противоположную.

Çıxış verilənləri

Выведите k строк, каждая из которых содержит знак '+' или '' в зависимости от того, стала после очередного запроса скобочная последовательность правильной или нет.

Nümunə

Giriş verilənləri #1
()
5
0
0
1
1
0

Çıxış verilənləri #1
-
+
-
+
-