logo AlgoBeat OnlineJudge
登录 注册

#215072. [合肥市小学组 2025 T3] 括号匹配

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

民间数据。


微风轻拂,天鹅湖面泛起一圈又一圈的涟漪。小 F 使用一个长度为 且只包含 () 的字符串 来描绘湖面的涟漪。

小 F 在 中发现存在 个连续的(后面紧跟着连续 )的匹配现象,例如 ,对应的括号匹配为 ((())),小 F 将其定义为 括号匹配

小 F 想移除 中所有的 括号匹配子串,然后将剩余字符连接起来。持续这个过程,直到 中不存在 括号匹配为止。

子串是字符串 中连续的非空字符序列。

小 F 想知道,所有移除操作结束后剩余的字符串。

输入格式

第一行包含两个正整数

第二行包含一个长度为 且只包含 () 的字符串

输出格式

输出一行一个非空字符串,表示所有的移除操作结束后的字符串。

样例

样例输入 1

12 1
((()))()()((

样例输出 1

((

样例输入 2

20 2
(())(())((()))((()))

样例输出 2

()()

数据范围与提示

样例说明

对于样例

对于样例

评测数据规模

对于 的测试数据:

测试点编号