#T1069. 数组插入元素

数组插入元素

题目描述

首先输入一个长度为 nn 的数组:a1ana_1\sim a_n
紧接着有 mm 次操作,每次操作都会给定一个 x,yx,y,要求在当前数组的 axa_xax+1a_{x+1} 之间插入 yy
输出最终的数组:a1an+ma_1\sim a_{n+m}

输入格式

第一行一个整数 nn
接下来一行 nn 个整数,即 a1ana_1\sim a_n
第三行包括一个整数 mm
接下来 mm 行,每行包括两个整数 x,yx,y 含义如题目所述。

输出格式

一行 n+mn+m 个整数,表示最终的数组:a1an+ma_1\sim a_{n+m}

4
1 2 3 4
2
1 5
3 6
1 5 2 6 3 4

样例解释

  • 第一次操作后数组变成了:1 5 2 3 4
  • 第二次操作后数组变成了:1 5 2 6 3 4

数据规模与约定

对于 100%100\% 的数据保证:

  • 1n,m1041 \le n,m \le 10^4
  • 1ai1091 \le a_i \le 10^9
  • 每次操作的 xx 小于操作之前的数组长度
  • 1y1091 \le y \le 10^9