Polycarp有一个长度为 n 的括号串。
我们设 prei 为字符串中第 11 位到第 i 位的左括号数量减去右括号数量,那么当每个 1⩽i⩽n , prei⩾0 。同时 pren=0 时,我们认为这个括号串合法。
现在Polycarp为合法括号串设计了一种编辑器,这个编辑器支持如下操作:
举个例子:
上图中,在第一排左边的串使用D,使得 [2,3][2,3] 全部被删掉了。
第二排中,使用D,删除了 [4,7][4,7] ,因为第 77 个括号的配对括号在 44 处。
第三排也是一样。
Polycarp的编辑器不支持错误的操作,例如删掉整个字符串。
Polycarp对他的设计感到自豪,但是他不会实现这个编辑器,所以他想请你来帮他实现,你能帮他实现编辑器的功能吗?
8 4 5 (())()() RDLD
()
12 5 3 ((()())(())) RRDLD
(()(()))
8 8 8 (())()() LLLLLLDD
()()
输入共三行。
第一行,三个整数 n,m,p ,分别表示括号串长度,操作数量和光标的初始位置。
第二行,一个长度为 n 的括号串。
第三行,一个长度为 m 的字符串,表示操作序列。
输出共一行。
第一行,一个括号串。表示原括号串进行了 �m 个操作过后的括号串。
12 5 3
((()())(()))
RRDLD
(()(()))