给定一个长度为 $n$，值域为 $m$ 的序列 $A$，保证每种数字至少出现 $1$ 次，初始有一个长度为 $m$ 的排列 $P = \{1,2,\cdots, m\}$，有 $q$ 个操作：

• 交换 $P_i,P_j$
• 每次交换完后，回答如下问题：
  • 将 $A$ 中元素按照 $P$ 所给定的顺序重排，例如 $P=\{3,1,2\}$ 时若 $A=\{1,3,2,1,3,2\}$，那么 $A$ 需要重排成 $\{3,3,1,1,2,2\}$，最少步数是多少？