题目描述
微风轻拂，天鹅湖面泛起一圈又一圈的涟漪。小F 使用一个长度为n 且只包含 '(' 和 ')' 的字符串s 来描绘湖面的涟漪。
小F 在s 中发现存在k 个连续的 '(' 后面紧跟着连续k 个 ')' 的匹配现象，例如k=3，对应的括号匹配为 “((( )))”， 小F 将其定义为k -括号匹配。
小 F 想移除 s 中所有的 k -括号匹配子串，然后将剩余字符连接起来。持．续．这．个．过．程．，直到 s 中不存在 k -括号匹配为止。
子串是字符串s 中连续的非空字符序列。
小F 想知道，所有移除操作结束后剩余的字符串。
输入
输入的第一行包含两个正整数n 和k。
输入的第二行包含一个长度为n 且只包含 '(' 和 ')' 的字符串s。
输出
输出一行一个非空字符串，表示所有的移除操作结束后的字符串。
样例输入输出
输入#1
复制
12 1
((()))()()((
输入#2
复制
20 2
(())(())((()))((()))
提示
【样例1 解释】
第一步删除：((~~()~~))~~()()~~(( → (())((
第二步删除：(~~()~~)(( → ()((
第三步删除：~~()~~(( → ((
【样例2 解释】
删除：~~(())~~ ~~(())~~ ( ~~(()))~~ ( ~~(())~~ )
【数据范围】
对于所有测试数据，保证：$2 \le n \le 10^5，1 \le k \le 10^3$。
测试点编号| $n\le $| $ k \le $
--|--|--
1∼2|50|3
3∼7|$10^3$|20
8∼14|$10^4$|$10^3$
15∼20| $10^5$|$10^3$