Видаліть дужки
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Задано рядок, складений з круглих дужок.
Визначте, яку найменшу кількість символів необхідно видалити з цього рядка, щоб символи, що залишились, утворювали правильну дужкову послідовність.
Вхідні дані
Заданий рядок з круглих дужок довжини не більше 10^5 символів.
Вихідні дані
Виведіть єдине число - відповідь до поставленої задачі.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Вхідні дані #3
Відповідь #3
Відправки 1K
Коефіцієнт прийняття 48%