class Solution {
public:
    int minAddToMakeValid(string s) {
        int ans = 0;
        int count = 0;
        for(auto ch: s)
        {
            if(ch == '(')
            {
                count++;
            }
            else
            {
                if(count>0)
                {
                    count--;
                }
                else
                {
                    ans++;
                }
            }
        }
        ans += count;
       
        return ans;
    }
};