篝火晚会（脑洞题）

首先这是一个典型的脑洞规律题，你找出的性质越多，那么你就离答案越近。

初始排列是1~n，我们根据给出的信息构造一个目标排列a【1】~a【n】，实际上根据置换的话，有多少a【i】！=i就是要移动的次数，那么我们就是要求目标排列怎么选一个初位置使得和初始排列重合的最多，我们可以枚举每一个目标排列，然后计算，实际上我们可以枚举一个位置，然后对于每一个位置我们记录a【i】-i，就是记录差值，相同差值的地方无论怎么转还是相同差值，因此选一个出现最多的差值tt，答案就是n-tt了。

当然因为是环，所以两个方向都要跑一下