Kevin_Feng写作文

题目描述

一天Kevin_Feng的老师让他去写作文，于是就写了一篇长度为n的作文，老师看到了他的作文之后帮他做出了一些修改，比如添加几个字修改几个字删除几个字等等。Kevin_Feng看到大量的修改之后脑子不够用了，他想知道作文最终修改成了什么样子，所以请你来帮帮他。

输入

第一行两个数字n,m表示原始作文的长度以及修改的次数

第二行为原始作文

接下来的m行每行有一种操作

第一种Add p(int) q(char)表示在第p位插入一个字符q (p>0&&p<=length+1)

第二种Del p(int) q(int)表示从第p位开始删除q个字符

第三种Rep p(int) q(char) 表示修改第p位的值为q

输出

每组数据输出一行为修改后的字符串

输入样例

2 3
ab
Add 2 c
Rep 1 d
Del 1 2

输出样例

b

Warning

请用链表实现

样例中

第一次操作之后为acb

第二次操作之后为dcb

第三次操作之后为b所以输出b

数据很弱大家用书里给的函数再改一改就能过