#A3004. 平衡括号2

平衡括号2

题目描述

给出一个偶数长度的括号序列,问最少修改多少个括号可以使其平衡。

输入格式

一行一个字符串,长度不超过100000个字符。

输出格式

一个整数,表示最少要修改多少个括号。

())( 

2 

提示

The last parenthesis must be toggled, and so must one of the two middle right parentheses.