eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Удалите скобки

Удалите скобки

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Дана строка, составленная из круглых скобок.

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

Входные данные

Задана строка из круглых скобок длины не более 10^5 символов.

Выходные данные

Выведите ответ на поставленную задачу.

Пример

Входные данные #1
())(()
Выходные данные #1
2
Входные данные #2
))(((
Выходные данные #2
5
Входные данные #3
(()(()))
Выходные данные #3
0