翻译如下：

奶牛贝茜正试图在她的新笔记本电脑上输入一个平衡的括号串，但她足够笨拙（由于她的蹄子很大），以至于她一直在输入错误的字符。请帮助她计算字符串中必须反转的最小字符数（例如，将左括号更改为右括号，反之亦然），以便字符串变得平衡。

有几种方法可以定义括号字符串“平衡”的含义。也许最简单的定义是（和）的总数必须相同，对于字符串的任何前缀，（和）必须至少与s一样多。例如，以下字符串都是平衡的：

() (()) ()(()())

而这些不是：

)( ())( ((())))

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

输入格式：

共一行。

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

输出格式：

共一行。

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

提示/说明

最后一个括号必须切换，右中两个括号中的一个也必须切换。