小红有一个长度为 n 的排列 p,其中 1 到 n 的每个数都恰好出现一次,pos[i] 表示排列中元素 i 的下标。例如 p = [3,2,4,5,1],则 pos = [5,2,1,3,4]。还有一个长度为 m 的数组 a,数组的元素互不相同,即 ai != aj,如果满足 pos[a[i]] < pos[a[i+1]] <= pos[a[i]] + d,则认为 a 是一个优秀的数组。
现在给定长度为 n 的排列 p,以及长度为 m 的数组a1, a2, ... am,小红想知道最少需要多少次操作可以将数组变的不优秀,每次操作可以交换排列 p 的相邻元素,对应的 pos 数组也会发生变化。