给出一个由(,),|,a组成的序列,求化简后有多少个a。
化简规则:
1、形如aa...a|aa...a|aa...a的,化简结果为“|”两边a的个数最多的一项,例如a|aa|aaa=aaa
2、先算带括号的序列,例如(a|a)|aaa=aaa
一行一个序列
化简后a的个数
输入
aa(aa)|(aa|(a|aa))aa
输出
4
序列长度不超过100000
保证序列合法且括号内和“|”左右均非空