阵列相邻位置交换程序需要提示

有人能告诉我如何从下面的问题开始吗？(复制自链接中的练习3：https://wiki.ittc.ku.edu/ittc/EECS168:Lab14)

我想过生成排列，并检查它们是否可以通过交换2个相邻位置来获得，然后链接和计数它们，但这一切似乎都很复杂。我使用的编程语言是C++。任何想法都会有很大帮助。谢谢

重新排列纸箱

你们学校订购了一些装在一些很重的纸箱里的设备。每个纸箱都有一个序列号，纸箱都排成一排。不幸的是，你的老师要求把纸箱按特定的顺序放置，而你却忘了告诉卸纸箱的人。你现在必须迅速将纸箱恢复到正确的顺序，然后老师才能看到你把她的指示搞砸了。由于纸箱很重，你不能长途搬运。在每一步中，你所能做的就是交换两个相邻纸箱的位置。例如，假设纸箱上的序列号按卸载顺序为34、29、12、78和90，纸箱的排列顺序为90、29、78、34、12。这些纸箱可以按照所需的顺序重新排列，最少更换7个或更多，如下所示：

• Exchange 78, 90 — 34, 29, 12, 90, 78
• Exchange 12, 90 — 34, 29, 90, 12, 78
• Exchange 34, 29 — 29, 34, 90, 12, 78
• Exchange 12, 78 — 29, 34, 90, 78, 12
• Exchange 34, 90 — 29, 90, 34, 78, 12
• Exchange 29, 90 — 90, 29, 34, 78, 12
• Exchange 34, 78 — 90, 29, 78, 34, 12

在这个例子中，可以看出，根据需要重新订购纸箱至少需要7次交换。您需要重新排列它们，并报告您与相邻纸箱所需的交换次数(不一定是最小值)，以获得所需订单。

输入格式：第一行输入的是单个整数N，纸箱总数。第二行由N个不同的正整数组成，用空格分隔，表示N个纸箱的序列号(按卸载顺序)。第三行是N个整数的另一个序列，表示N个纸箱应该重新排列的所需顺序。第三行中的数字序列保证是第二行中的序列的置换。

输出格式：输出应为单个整数，即实现所需纸箱序列所需的交换次数。这里是与上面讨论的示例相对应的样本输入和输出。

Sample input:
5
34 29 12 78 90
90 29 78 34 12
Sample output:
7

注意：程序不应打印输出格式中指定的内容以外的任何内容。请在最后提交之前删除所有诊断打印语句。