#include<bits/stdc++.h>
using namespace std;
#define s1 son[u][0]
#define s2 son[u][1]
const int N=1e6+6;
int n;
char ch[N];
int stk[N],tp,tot,rt,fa[N];
int a[N];
vector<int>son[N];
int f[N][2],l[N],r[N],sz[N];
void dfs(int u)
{
    if(a[u]==0)
    {
        sz[u]=1;
        f[u][0]=f[u][1]=1;
        return ;
    }
    dfs(s1);dfs(s2);
    sz[u]=sz[s1]+sz[s2];
    if(a[u]==1)
    {
        f[u][0]=min(f[s1][0],f[s2][0]);
        f[u][1]=f[s1][1]+f[s2][1];
        l[s1]=f[s2][1];
        r[s1]=sz[s2];
        l[s2]=f[s1][1];
        r[s2]=sz[s1];
    }else{
        f[u][0]=f[s1][0]+f[s2][0];
        f[u][1]=min(f[s1][1],f[s2][1]);
        l[s1]=0;
        r[s1]=sz[s2]-f[s2][0];
        l[s2]=0;
        r[s2]=sz[s1]-f[s1][0];
    }
//    cout<<u<<' '<<f[u][0]<<' '<<f[u][1]<<endl;
}
int d[N];
void dfs1(int u,int x,int y)
{
    if(u!=rt)
    {
        x+=l[u];y+=r[u];
    }
    if(a[u]==0)
    {
    //    cout<<x<<' '<<y<<endl;
        d[x]++;
        d[y+1]--;
        return ;
    }
    dfs1(s1,x,y);dfs1(s2,x,y);
}
int main()
{
    scanf("%s",ch+1);
    n=strlen(ch+1);
    for(int i=1;i<=n;i++)
    {
    //    cout<<i<<' '<<ch[i]<<endl;
        if(ch[i]=='m')
        {
            tot++;
            if(tp)
            {
            //    cout<<tot<<' '<<stk[tp]<<endl;
                fa[tot]=stk[tp];
                son[stk[tp]].push_back(tot);
            }else{
                rt=tot;
            }
            stk[++tp]=tot;
            if(ch[i+1]=='a')
            {
                a[tot]=2;
            }else{
                a[tot]=1;
            }
            i=i+3;
        }else if(ch[i]=='?'){
            tot++;
            if(tp)
            {
            //    cout<<tot<<' '<<stk[tp]<<endl;
                fa[tot]=stk[tp];
                son[stk[tp]].push_back(tot);
            }else{
                rt=tot;
            }
        }else if(ch[i]==')')
        {
            tp--;
        }
    }
    dfs(rt);
    dfs1(rt,0,0);
    int s=0,ans=0;
    for(int i=0;i<=sz[rt]-1;i++)
    {
        s+=d[i];
        if(s>=1)
        {
            ans++;
        }
    }
    printf("%d\n",ans);
    return 0;
}