CF1768D Lucky Permutation

给定整数 n 和一个 1∼n 的排列 p.
你可以对排列 p 进行下列操作任意次：
选择整数 i, j(1 ≤ i < j ≤ n)，然后交换 pi, pj​ 的值.
你需要求出至少需要进行上述操作多少次才能使 p 恰有一个逆序对.
每个测试点包含 t 组数据.
1≤t≤1e4, 2≤n, ∑n≤2e5.

建边 i -> i 在 p 中出现的位置(下标), 这张图一定是若干个环.
操作等价于交换两个节点的后继节点，每次操作至多只会使环数 + 1,
1~n 顺序排列对应图的环数为 n, 则对 p 进行排序至少需要 $K=n-环数$ 次操作.
考虑原问题，若建图后存在两相邻编号节点在同一环内, 则答案为 K + 1.
否则答案为 K - 1.

代码如下：

#include <bits/stdc++.h>

using namespace std;

inline int read() {
   
	int x = 0