#include<bits/stdc++.h>
using namespace std;
int ans;
int main(){
string s;
cin>>s;
int n=s.size();
for(int i=1;i<n;i++)
{
while(s[i-1]=='('&&s[i]==')')
{
for(int j=i+1;j<n;j++)
{
s[j-2]=s[j];
}
n-=2,i-=2;
}
}
for(int i=0;i<n;i++)
{
if(i%2) if(s[i]=='(') s[i]=')',ans++;
else if(s[i]==')') s[i]='(',ans++;
while(s[i-1]=='('&&s[i]==')')
{
for(int j=i+1;j<n;j++)
{
s[j-2]=s[j];
}
n-=2,i-=2;
}
}
cout<<ans+1;
return 0;
}
思路是贪心,详细可以看看