开始: 2022-02-08 07:50:00

2022年寒假培训一年级热身赛

结束: 2022-02-08 11:30:00
当前: 2025-0404-1919 07:16:49  类型:OI 状态:已经结束 
P3 : 合法括号  
描述

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

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

输入

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

对于100%的数据:

1\le n \le 10^3

输出

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

样例

输入

))()))()

输出

4

输入

)(())

输出

4

输入

(()(()))

输出

8