Problem B: 2019GCOI六年级 第三题 小草与小球(1.4)

Problem B: 2019GCOI六年级 第三题 小草与小球(1.4)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

曾经有一片空地(全部是字符‘.’构成),例如:
................
然后,有人将一些小球(一对小括号“()”表示一个小球,小球不会重叠)丢到空地上,例如:
.()...()().().()
最终,空地上长出了一些草(用字符‘|’表示),遮盖了一些小球,例如在上面的基础上变成了这样:
.(|||.()(||||||)


给出一个字符串 S,表示草地最终的状态,求草地上至少有多少个小球。

Input

一个字符串 S,长度不超过 50。只可能包括 4 种类型的字符:‘.’、‘(’、‘)’、‘|’

Output

一个整数,表示小球的最少数量。

HINT