题目描述

给定一个只含 ( 与 ) 的字符串 $S$，定义对 $S$ 的消除操作如下：

从 $S$ 的第一个字符开始检查，寻找 $S$ 中是否出现过 ()，如果存在，则删除第一次出现的 ()，然后开始新一轮的消除操作，直到找不到任何 () 为止。

请输出操作停止时，$S$ 还剩多少个字符。

输入格式

• 单个字符串表示输入的括号序列。

输出格式

((())

1

)(

2

数据范围

记 $|S|$ 表示输入字符的长度，则：

• $30\%$ 的数据：$1\leq|S|\leq 100$
• $100\%$ 的数据：$1\leq|S|\leq 300,000$