Задачі
Видаліть дужки
Видаліть дужки
Задано рядок, складений з круглих дужок.
Визначте, яку найменшу кількість символів необхідно видалити з цього рядка, щоб символи, що залишились, утворювали правильну дужкову послідовність.
Вхідні дані
Заданий рядок з круглих дужок довжини не більше 105
символів.
Вихідні дані
Виведіть єдине число - відповідь до поставленої задачі.
Вхідні дані #1
())(()
Вихідні дані #1
2
Вхідні дані #2
))(((
Вихідні дані #2
5
Вхідні дані #3
(()(()))
Вихідні дані #3
0