看到这道题突然有了一些疑问,如果不仅可以向左移,还可以向右移该怎么解决?求助大佬解答
P8184 Photoshoot 2 B(更改之后的)
给定 1⋯N(1≤N≤105) 的一种全排列 a1,a2,⋯,aN 。 需要对其排列顺序进行一些修改,目标是按照 b1,⋯,bN 从左到右的顺序排列。每次修改为选择一个位置上的数将其向左移动任意位置或向右移动任意位置。
请计算最少修改次数。
输入格式
输入的第一行包含 N,第二行包含 a1,a2,⋯,aN,第三行包含 b1,b2,⋯,bN 。
输出格式
输出最少修改次数。
样例输入
5
5 1 3 2 4
4 5 2 1 3
样例输出
2