题目描述

给定含有 N(1≤N≤100) 个元素的整数数组与 M(1≤M≤100) 次随机插入的操作，插入操作每次给定两个参数，分别是插入的位置和插入的数值。插入的过程是将原先该位置及后续的所有元素往右挪动一格，再插入对应的元素，请输出经过 𝑀次插入操作后的数组元素，以空格间隔。

输入格式

第一行为 𝑁 第二行为 𝑁个元素 第三行为 𝑀 第四行开始，每行有两个整数，分别表示元素需要插入的位置与数值。

输出格式

插入操作后的数组元素，以空格间隔。

数据范围

• ( 1 ≤ N ≤ 100 )
• ( 1 ≤ M ≤ N )

输入数据 1

4 3
2 3 2

输出数据 1

1 4 3 2