U469637 冒泡排序

给定一个长度为奇数 $n$ 的圆排列，请通过邻项交换的方式将其排序，要求操作次数不超过 $\frac{(n-1)^2}{4}$。排序指的是从某个位置开始逆时针依次是 $1,2,\cdots,n$。可以证明问题在限制条件下总是有解的。

第一行一个正整数 $n$，表示序列长度。 第二行 $n$ 个正整数 $a_1,a_2,\cdots,a_n$，按照逆时针方向给出初始的圆排列。

第一行一个正整数 $k$，表示你所进行的操作次数。 接下来 $k$ 行，每行一个正整数 $x$，表示你交换了第 $x$ 个**位置**与它逆时针方向上**下一个位置**的数。