小欧拿到了一个只包含'('和')'的字符串,她有以下两种操作: 1. 用"("代替一对括号:"()"。 2. 用")"代替一对括号:"()"。 请注意,只有相邻的括号字符才可以操作。 小欧想知道,若干次操作以后,该字符串的最短长度是多少?
输入描述:
一个只包含'('和')'两种字符的字符串。长度不超过200000。


输出描述:
一个整数,代表若干次操作后,字符串的最短长度。
示例1

输入

()

输出

1
示例2

输入

)(

输出

2
加载中...