题目描述

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每趟找出第 $i$ 小的元素（也就是 $𝐴[𝑖 ∼ 𝑛$] 中最小的元素，若有多个，选择最靠前的），然后将这个元素与数组第 $i$ 个位置上的元素 $𝐴[𝑖]$ 交换；在 $𝑛 − 1$ 趟之后序列 $A$ 变为升序。

例如 $𝐴 = [3,4,1,5,2]:$

• 第 $1$ 趟交换 $𝐴[1], 𝐴[3]$，序列变为 $[1,4,3,5,2]$；
• 第 $2$ 趟交换 $𝐴[2], 𝐴[5]$，序列变为 $[1,2,3,5,4]$；
• 第 $3$ 趟交换 $𝐴[3], 𝐴[3]$，序列不变；
• 第 $4$ 趟交换 $𝐴[4], 𝐴[5$]，序列变为 $[1,2,3,4,5]$。

现在给定初始序列 $𝐴[1 \sim 𝑛]$ 和 $m$ 个询问 $𝑞[1,2, \dots, 𝑚]$ 。请你依次输出第 $𝑞[𝑖]$ 趟之后的序列 $𝐴$。

输入描述

第一行有 $2$ 个正整数 $𝑛, 𝑚$。 第二行有 $𝑛$ 个正整数 $𝐴[1 ∼ 𝑛]$，保证序列 $𝐴$ 是排列，即 $1 \sim n$ 每个数恰好出现一次。 第三行有 $𝑚$ 个正整数 $𝑞[1 ∼ 𝑚]$，保证序列 $q$ 单调递增，即对 $1 \leq i < m$ , 有 $q[i] < q[i+1]$。

输出描述

输出 $m$ 行，第 $𝑖$ 行包含 $𝑛$ 个整数，代表第 $𝑞[𝑖]$ 趟之后的序列 $𝐴$。

输入样例1

5 4
3 4 1 5 2
1 2 3 4

输出样例1

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

输入样例2

6 3
6 4 2 3 1 5
1 3 5

输出样例2

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

数据范围

对于所有测试点：$1 \leq n \leq 10^5$, $1\leq m \leq 10$, $1 \leq A[i] \leq n$, $1 \leq q[i] < q[i+1] \leq n$。