在遙遠的西方，有個名為「OYKOT NONA」的古王國。

幾千年前，邪惡的「墓墟龍」曾從深淵掀起災厄，半個世界化為焦土。古王國的工匠為了封印邪惡的「墓墟龍」，在皇宮的地底鑿出了一條「石之長廊」，來將其封印。

封印運作的核心，是透過「符文」，也就是沿長廊依序排列的 $N$ 塊魔法石板，每塊石板上刻著 $1$ 到 $N$ 中唯一的數字。石板自左至右初始形成一個排列 $P_1,P_2,...,P_N (1 \le P_i \le N$ ，且兩兩不同 $)$ 。

然而封印並非永久，每隔一百年，符文能量便會失衡。若不進行校正，封印將會瓦解，世界會再次陷入危機。

你身為王國的首席研究員，你的工作是，在宮廷魔法師重新校正符文後，測量新的符文的「紊亂度」，「紊亂度」的定義如下：

對於所有 $i < j$ 有多少組 $(i,j)$ 滿足 $P_i > P_j$ 。

而在校正過程中，宮廷魔法師會依序施放 $Q$ 個魔法，其中，宮廷魔法師會使用的魔法共有 $4$ 種：

1. 對稱共鳴：長廊震盪，將原先位置 $i$ 的石板移動到位置 $N+1-i$。
2. 補數回響：牆面反射，將每個石板上的數字 $x$ 變為 $N+1-x$。
3. 映元逆轉：石板間產生渦流，將數字 $i$ 的石板，移動到位置 $P_i$ 。
4. 傳送遷移：在石板的前後方生成傳送門，將前 $k$ 個石板，依序傳送至最後面。

具體來說，令施展某個魔法前石板的排列為 $S_1,S_2,...,S_N$， 施展魔法後石板的排列為 $T_1,T_2,...,T_N$，則以上四種魔法分別會對石板產生以下影響：

1. 對稱共鳴：$T_i = S_{N+1-i}$
2. 補數回響：$T_i = N+1-S_i$
3. 映元逆轉：$T_{S_i} = i$
4. 傳送遷移：$T_i = S_{((i + k - 1) \mod N) + 1}$

你必須在宮廷魔法師施展完魔法後，確保符文的「紊亂度」與古書中記載的相同，才能確保「墓墟龍」繼續沉睡。