Стек: минимум вставок до правильных скобок

Дана строка s из символов ( и ). Напишите функцию min_add_to_make_valid(s), возвращающую минимальное число скобок, которые нужно ДОБАВИТЬ (в любые позиции), чтобы последовательность стала правильной, используя стек-счётчик непарных скобок.