题目描述

小青最近迷上了字符串操作！字符串就像一串珍珠，每个字符都是一颗珍珠，小青可以插入、删除、查找、替换其中的任何一颗。他发现掌握字符串操作对编程非常重要！

请你帮助小青完成字符串相关的任务。

输入格式

第一行两个整数 n 和 m，分别表示数据个数和操作次数，接下来若干行表示操作

输出格式

输出若干行，表示计算结果

样例

输入 # 1

5 5

3 2 1 4 3

2 1 5

1 2 4 2

2 1 5

1 2 5 1

2 1 5

输出 # 1

3

5

1