#JX2017. 强哥历险记——专业摄影2
强哥历险记——专业摄影2
题目描述
这是一个似乎很熟悉的情况,强哥 正在将他的 头编号为 的
牛( )排成一排,以便拍照。
最初,牛从左到右按 的顺序排列。 强哥 的目标是将牛从左到右按 的顺序排列。为此,他可以对排序进行一系列修改操作。每次修改操作可以选择一头牛并将其向左移动一些位置。
请计算 强哥 将牛排列成所要求的顺序所需的最小修改次数。
输入格式
输入的第一行包含 。第二行包含 。第三行包含 。
输出格式
输出将牛排列成所要求的顺序所需的最小修改次数。
5
1 2 3 4 5
1 2 3 4 5
0
样例解释1
在这个例子中,牛已经排列成所要求的顺序,所以无需进行修改操作。
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
提示
数据范围
测试点 满足 。
测试点 满足 。
测试点 没有额外限制。