AT_tenka1_2016_qualB_b 天下一魔力発電

## 题目翻译：天下一魔力发电 天下一魔力发电厂能够通过神奇的魔法生成电力。 用于魔力发电的燃料是一串由字符 `(` 和 `)` 组成的字符串 $S$，并且字符串的长度是偶数。 当我们将字符串 $S$ 转换成“匹配的括号字符串”时，魔力发电就会成功。 所谓的“匹配的括号字符串”满足以下条件： - `()` 是一个匹配的括号字符串。 - 如果 $T$ 是一个匹配的括号字符串，那么 `(T)` 也是一个匹配的括号字符串。 - 如果 $T$ 和 $U$ 都是匹配的括号字符串，那么 $TU$ 也是匹配的括号字符串。 天下一魔力发电厂的文本处理器提供了四种操作方式： 1. 将光标向右移动（如果光标已经指向最后一个字符，则无法继续右移）。 2. 将光标向左移动（如果光标已经指向第一个字符，则无法继续左移）。 3. 如果光标指向的字符是 `(`，可以将其改为 `)`。 4. 如果光标指向的字符是 `)`，可以将其改为 `(`。 例如，给定字符串 $S$ 为： ``` ())(())) ``` 通过适当的第 1 和第 4 种操作，可以将其转换为： ``` (()(())) ``` 这时，字符串变成了一个匹配的括号字符串。 作为发电厂的负责人，Fude-kun 想要通过最少的操作次数将字符串 $S$ 转换为匹配的括号字符串。 请你计算出将字符串 $S$ 转换为匹配的括号字符串所需的最少操作次数。

输入包含一个字符串 $S$。

输出将字符串 $S$ 转换为匹配的括号字符串所需的最少操作次数，最后需要换行符。 ## 样例 #1 ### 输入 #1 ``` ())(())) ``` ### 输出 #1 ``` 2 ``` ## 样例 #2 ### 输入 #2 ``` (((( ``` ### 输出 #2 ``` 5 ``` ## 样例 #3 ### 输入 #3 ``` )))((( ``` ### 输出 #3 ``` 9 ```

- 字符串 $S$ 的长度 $|S|$ 是偶数。 - $2 \leq |S| \leq 100$