最初,奶牛从左到右按照a1,a2,...,aN 的顺序排列 。Farmer John 的目标是按照b1,...,bN 从左到右的顺序排列奶牛。为此,他可以对排序进行一系列修改。每个修改都包括选择一头奶牛并将其向左移动一些位置。
请计算农民约翰按所需顺序排列奶牛所需的最少修改次数。
5
5 1 3 2 4
4 5 2 1 3
2
5 1 2 3 4 5 1 2 3 4 5
0
本样例中,奶牛已经按照约翰满意的顺序排列,因此无需任何操作。
5 5 1 3 2 4 4 5 2 1 3
2
在本样例中,至少需要 2 次操作,具体如下:
队列变化如下:
5 1 3 2 4 -> 4 5 1 3 2 -> 4 5 2 1 3