题目描述

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

输入格式

*第1行：偶数长度的括号字符串，最多100000个字符。

输出格式

*第1行：一个整数，给出了将字符串转换为平衡字符串时必须切换的最小括号数。

())(

2