给定两个长度为 n 的排列 {Pn},{Qn}。定义 Pidx,i 为数字 i 在排列 {Pn} 中出现的下标,Qidx,i 为数字 i 在排列 {Qn} 中出现的下标。
对于 ∀i∈[1,n],定义 i 在排列 {Pn},{Qn} 之间的距离 dis(i,Pn,Qn) 为 ∣Pidx,i−Qidx,i∣。我们称排列 {Pn},{Qn} 的不相似度为所有数字在两个排列之间的距离之和,即 ∑i=1ndis(i,Pn,Qn)。
现在,你可以在排列 {Qn} 中任选两个元素(可以相同),并交换它们的位置,并使得交换后排列 {Pn},{Qn} 之间的不相似度最小。
请输出交换后最小的不相似度。
一个长度为 n 的排列是由 n 个从 1 到 n 的不同整数以任意顺序组成的数组。例如,[2,3,1,5,4] 是一个排列,但 [1,2,2] 不是一个排列(2 在数组中出现两次),[1,3,4] 也不是一个排列(n=3 但数组中有 4)。