给你两个数组 $A$ 和 $B$，初始时，$B_i=i$。

定义第 $k$ 次操作为 $\operatorname{swap}(B_{A_k},B_{A_k+1})$

定义 $S_i$ 为依次进行 $1$ 到 $m$ 除 $i$ 号操作外的所有操作后，数字 $1$ 在 $B$ 数组中的位置。

请依次输出 $S_i$ 。