Дана строка, составленная из круглых скобок.
Определите, какое наименьшее количество символов необходимо
удалить из этой строки, чтобы оставшиеся символы образовывали
правильную скобочную последовательность.
Входные данные
Во входном файле записана строка из круглых скобок.
Длина строки не превосходит 100000 символов.
Выходные данные
Выведите единственное целое число — ответ на поставленную задачу.
| входные данные |
выходные данные |
| ())(() |
2 |
| ))((( |
5 |