题目描述
给定一个包含$n$个元素的一维数组，现在要插入$m$个元素，请输出完成操作后的所有元素的值。
输入格式
第一行：两个整数$n,m$
第二行：$n$个整数；
第$3..m+2$行：每行$2$个整数，$k,x$表示在第$k$个数字后插入数字$x$。这里的$k$指的是完成上面操作后的第$k$个数。
输出格式
一行，$n+m$个整数，表示完成操作后的所有元素的值
样例数据
input
5 3
1 3 5 7 10
2 11
2 15
5 77output
1 3 15 11 5 77 7 10数据规模与约定
保证 $10 \leq n,m \leq 100$
插入的数和原来的数都在$int$ 范围内
时间限制：$1 \text {s}$
空间限制：$256 \text {MB}$
