小明同学需要对一个长度为 N 的字符串进行处理，他需要按照要求执行若干步骤，每个步骤都均为下面 2 种操作中的一种，2 种操作如下： TYPE 1. 从字符串结尾开始算起，将第 X 个字符之前的字符移动到字符串末尾 TYPE 2. 输出字符串索引为 X 的字符 小明尝试了很久没能完成，你可以帮他解决这个问题吗？

输入描述:

第一行，包含两个整数，字符串的长度 N 和操作次数T；第二行为要操作的原始字符串；之后每行都是要执行的操作类型 TYPE 和操作中 X 的值，均为整数。输入范围：字符串长度 N：1 操作次数 T：1 操作类型 TYPE：1 变量 X：0 = X N

输出描述:

操作的执行结果