华为OD机试 - 小朋友分组最少调整次数 - 贪心算法（Java 2024 E卷 200分）

一、题目描述

n (3 ≤ n ≤ 90000 且可以整除 3) 个学生排成一排，学生编号分别是 1 到 n，n 为 3 的整数倍数，老师随机抽签决定将所有学生分成 m 个 3 人的小组（n = 3 * m）。

为了便于同组学生交流，老师决定将小组成员安排到一起，也就是同组成员彼此相连，同组任意两个成员之间无其它组的成员。

因此老师决定调整队伍，老师每次可以调整任意一名学生到队伍的任意位置，计为调整了一次，请计算最少调整多少次可以达到目标。

注意：对于小组之间没有顺序要求，同组学生之间没有顺序要求。

二、输入描述

第一行输入初始排列顺序序列

第二行输入分组排列顺序序列

三、输出描述

输出一个整数k，表示至少调整k次。

四、测试用例

测试用例1：

1、输入

4 2 8 5 3 6 1 9 7
6 3 1 2 4 8 7 9 5

2、输出

1

3、说明

只有一个组（例如 [4,