Description

输入一个包含N 个正整数的数组，现在需要插入K段新的数组，每次插入时在之前插入元素结果的基础上继续插入。

Input Format

第一行2 个正整数：N和K，N的范围在[1,1000]， K的范围在[1,1000]。

第二行 N 个不同的正整数：范围在[1,1000]。

接下来K行，每行第一个整数为Ki，表示当前这一段需要插入到原数组中的下标位置，第二个整数为Kn，表示第K段需要插入的整数个数，范围[1,1000]，接下来Kn个整数，表示这一段需要插入的整数。

Output Format

多个正整数。

5 3
2 6 1 9 7
2 3 1 2 3
3 4 1 2 3 4
4 5 1 2 3 4 5

2 1 1 1 2 3 4 5 2 3 4 2 3 6 1 9 7

Source