{"problem":{"name":"[合肥市小学组 2025 T3] 括号匹配","description":{"content":"微风轻拂，天鹅湖面泛起一圈又一圈的涟漪。小 F 使用一个长度为 $n$ 且只包含 `(` 和 `)` 的字符串 $s$ 来描绘湖面的涟漪。 小 F 在 $s$ 中发现存在 $k$ 个连续的`(`后面紧跟着连续 $k$ 个`)`的匹配现象，例如 $k=3$，对应的括号匹配为 `((()))`，小 F 将其定义为 **$k-$ 括号匹配**。 小 F 想移除 $s$ 中所有的 $k-$ 括号匹配子","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4459"},"statements":[{"statement_type":"Markdown","content":"微风轻拂，天鹅湖面泛起一圈又一圈的涟漪。小 F 使用一个长度为 $n$ 且只包含 `(` 和 `)` 的字符串 $s$ 来描绘湖面的涟漪。\n\n小 F 在 $s$ 中发现存在 $k$ 个连续的`(`后面紧跟着连续 $k$ 个`)`的匹配现象，例如 $k=3$，对应的括号匹配为 `((()))`，小 F 将其定义为 **$k-$ 括号匹配**。\n\n小 F 想移除 $s$ 中所有的 $k-$ 括号匹配子串，然后将剩余字符连接起来。持续这个过程，直到 $s$ 中不存在 $k-$ 括号匹配为止。\n\n子串是字符串 $s$ 中连续的非空字符序列。\n\n小 F 想知道，所有移除操作结束后剩余的字符串。\n\n## Input\n\n第一行包含两个正整数 $n$ 和 $k$。\n\n第二行包含一个长度为 $n$ 且只包含 `(` 和 `)` 的字符串 $s$。\n\n## Output\n\n输出一行一个非空字符串，表示所有的移除操作结束后的字符串。\n\n[samples]\n\n## Background\n\n民间数据。\n\n## Note\n\n**样例说明**\n\n对于样例 $1$：\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/kmm6ghaa.png)\n\n对于样例 $2$：\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/qdg50l9y.png)\n\n**评测数据规模**\n\n对于 $100\\%$ 的测试数据：$1\\le n\\le 10^5,1\\le k\\le 10^3$。\n\n| 测试点编号 | $n≤$ | $k≤$ |\n| :--- | :--- | :--- | \n| $1\\sim2$ | $50$ | $3$ |\n| $3\\sim7$ | $10^3$ | $20$ |\n| $8\\sim14$ | $10^4$ | $10^3$ |\n| $15\\sim20$ | $10^5$ | $10^ 3$ |","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4459","tags":["模拟","2025","安徽","栈","小学活动"],"sample_group":[["12 1\n((()))()()((","(("],["20 2\n(())(())((()))((()))","()()"]],"created_at":"2026-03-03 11:09:25"}}