200240 - 合法括号

有一个小括号序列,求该序列中有多少个括号是合法的。

合法的括号序列指符合运算规则的括号序列,例如:(())(),而)(是不合法的。

输入

一行,n()构成的字符串序列。

对于100%的数据:

1\le n \le 10^3

输出

一个整数,表示有多少个括号是合法的。

样例

输入

))()))()

输出

4

输入

)(())

输出

4

输入

(()(()))

输出

8
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题