Задачи
Удалите скобки
Удалите скобки
Дана строка, составленная из круглых скобок.
Определите, какое наименьшее количество символов необходимо удалить из этой строки, чтобы оставшиеся символы образовывали правильную скобочную последовательность.
Входные данные
Задана строка из круглых скобок длины не более 10^5
символов.
Выходные данные
Выведите ответ на поставленную задачу.
Пример
Входные данные #1
())(()
Выходные данные #1
2
Входные данные #2
))(((
Выходные данные #2
5
Входные данные #3
(()(()))
Выходные данные #3
0