给定一个 N 个数的数组，M 次操作，每次操作为下列操作之一。求最后的数组。
操作 1：在第 X 个数之后插入一个数 Y。
操作 2：删除第 X 个数。
第一行两个整数 N，M（N,M≤100000），N 表示数组中一开始有 N 个数，M 表示 M 次操作。
第二行 N 个整数，表示原来的数组。
接下来 M 行，每行第一个数 T，表示操作类型。
对于操作 1，接下来两个数 X，Y，表示在第 X 数之后插入一个数 Y，保证 0≤X≤ 当前数的个数，若 X=0，表示在数组开头插入。
对于操作 2，接下来一个数 X，表示要删除第 X 个数，保证 1≤X≤ 当前数的个数。
输出若干个数，表示最后的数组。
5 3 1 2 3 4 5 1 1 6 2 1 2 2
6 3 4 5