题目描述

洗澡的地方，有一段括号序列，将一个括号修改一次需要1的代价（将左括号变成右括号或者相反） ，求最小代价使得括号序列合法。

输入格式

一行一个括号序列。

输出格式

一行一个整数代表答案。

样例 1

输入样例1

())(

输出样例1

2

限制

Time Limit:1s Memory Limit:256MB

数据范围

对于50%的数据，括号序列长度不超过100。
对于100%的数据，括号序列长度不超过10^5且一定为偶数，只包含小括号。

p.s.

from 钟皓曦、何家傲
上传人 刘世泽
就是很不能理解，洗澡和括号有何关系？dalao的思维我等果然理解不能╮(╯▽╰)╭