2557: 括号配对

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

Hecy 又接了个新任务:$BE$ 处理。$BE$ 中有一类被称为 $GBE$。
以下是 $GBE$ 的定义:
空表达式是 $GBE$
如果表达式 $A$ 是 $GBE$,则 $[A]$ 与 $(A)$ 都是 $GBE$
如果 $A$ 与 $B$ 都是 $GBE$,那么 $AB$ 是 $GBE$。

输入

输入仅一行,为字符串 $BE$。

输出

输出仅一个整数,表示增加的最少字符数

样例输入 复制

[])

样例输出 复制

1

提示

数据范围与提示:
对于 100% 的数据,输入的字符串长度小于 $100$。