给定一个仅由 ( 与 ) 构成的括号序列，请求出最少删去多少括号可以使它变成匹配的。匹配定义如下：
（1） 空序列是匹配的；
（2） 如果括号序列 s 是匹配的，那么 (s) 也是匹配的；
（3） 如果括号序列 s 与 t 是匹配的，那么 st 也是匹配的。
单个字符串：表示输入的序列。
单个整数：表示最少删去多少个括号才能使输入序列变成匹配的。
样例输入 1
()()
样例输出 1
0
样例解释 1
原本就是匹配的，不用删
样例输入 2
(()
样例输出 2
1
样例解释 2
删去一个(
样例输入 3
)(
样例输出 3
2
样例解释 3
需要全删
设 n 表示输入序列的长度
对于 50% 的数据，；
对于 %100% 的数据，；