2549: 【模拟】2024D-学生重新排队
金币值：
1
时间限制：2.000 s
内存限制：512 M
正确：65
提交：299
正确率：21.74% 命题人：
题目描述
n个学生排成一排，学生编号分别是1到n，n为3的整倍数。
老师随机抽签决定将所有学生分成个3人的小组，n=3*m
为了便于同组学生交流，老师决定将小组成员安排到一起，也就是同组成员彼此相连，同组任意两个成员之间无其它组的成员。
因此老师决定调整队伍，老师每次可以调整任何一名学生到队伍的任意位置，计为调整了一次，请计算最少调整多少次可以达到目标。
注意：对于小组之间没有顺序要求，同组学生之间没有顺序要求
输入格式
两行字符串，空格分隔表示不同的学生编号。
第一行是学生目前排队情况第二行是随机抽签分组情况，从左开始每3个元素为一组n为学生的数量，n的范围为[3，900]，n一定为3的整数倍。第一行和第二行的元素个数一定相同。
输出格式
老师调整学生达到同组彼此相连的最小次数
输入样例 复制
7 9 8 5 6 4 2 1 3
7 8 9 4 2 1 3 5 6输出样例 复制
1提示
学生目前排队情况：7 9 8 5 6 4 2 1 3
学生分组情况：[7 8 9]、[4 2 1]、[3 5 6]
将3调整到4之前，队列调整为7 9 8 5 6 3 4 2 1
那么三个小组成员均彼此相连[7 9 8]、[5 6 3]、[4 2 1]
输出：1