task 9( ds lab 4) 3rd sem

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string a;
    cin>> a;
    stack <char> st;
    for(int i=0; i<a.size(); i++)
    {
        if(a[i]=='(')
        {
            st.push(a[i]);
        }
        else if(a[i]==')')
        {
            if(st.empty() || st.top()==')')
            {
                st.push(a[i]);
            }
            else if(st.top()=='(')
            {
                st.pop();
            }
        }
    }

    cout<<st.size();
}