#include <bits/stdc++.h> using namespace std; #define int long long signed main() { string s; cin>>s; int outside=-1; int depth=0; int maxdepth=0; int sum=0; for (int i=0; i<s.length(); ++i) { if (s[i]=='?') sum++; else if (s[i]=='i') { if (i==1) { outside=0; depth++; } else if (outside==0) depth++; } else if (s[i]=='a') { if (i==1) { outside=1; depth++; } else if (outside==1) depth++; } else if (s[i]==')') { depth--; } maxdepth=max(depth,maxdepth); } if (maxdepth==1) { cout<<sum-2; } else cout<<sum-maxdepth; }