1501 - 数的操作

题目描述

给定一个 N 个数的数组, M 次操作,每次操作为下列操作之一。求最后的数组。

操作 1 :在第 X 个数之后插入一个数 Y

操作 2 :删除第 X 个数。

输入

第一行两个整数 N,MN,M≤100000),N 表示数组中一开始有 N 个数,M 表示 M 次操作。

第二行 N 个整数,表示原来的数组。

接下来 M 行,每行第一个数 OPT,表示操作类型。

对于操作 1,接下来两个数 XY ,表示在第 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
来源

容器 vector

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1905
通过人数 1289
金币数量 1 枚
难度 入门


上一题 下一题