1674：平衡括号
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
给定一个只包含 ( 与 ) 的括号序列，请删除尽量少的括号，使它变成平衡的。平衡的定义如下：
- 空序列是平衡的；
-
如果某个括号序列
s是平衡的，那么(s)也是平衡的； -
如果某两个括号序列
s与t都是平衡的，那么st也是平衡的。
输入
单个字符序列：表示输入的序列，保证只包含
( 与 )。保证序列长度不超过106输出
单个整数：表示最少删去多少个括号才能使输入序列变成平衡的。
样例输入-1 复制
()()样例输出-1 复制
0