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