题目描述

给定一个包含 ( N(1 ≤ N ≤ 10000) ) 个元素的整数数组和 ( M(1 ≤ M ≤ 100) ) 个随机的位置。对于每个位置，执行以下操作：

1. 如果位置不是 1，则将该位置的元素与前一个位置的元素交换。
2. 如果位置是 1，则将该位置的元素与第 ( N ) 个位置的元素交换。

完成 ( M ) 次交换后，输出最终的数组元素，用空格分隔。

输入数据 1

15
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
5
2 4 6 8 1

输出数据 1

15 1 4 3 6 5 8 7 9 10 11 12 13 14 2