题目描述
给定两个长为$3n$的数列$a$和$b$,每个数列均恰包含$1\sim n$中的数各$3$个
每次操作可以选择$k\in [1,n]$,将$a$中中间的$k$移动到$a$的开头或结尾
判断$a$是否通过若干次操作得到$b$,并求最少操作次数
输入格式
第一行一个整数$n$
第二行$3n$个整数$a_{1},a_{2},...,a_{3n}$
第三行$3n$个整数$b_{1},b_{2},...,b_{3n}$
输出格式
一行一个整数,表示答案,若无解输出$-1$
样例1
见下发文件 $\rm C/ex\_C1.in$ 和 $\rm C/ex\_C1.ans$
一种操作方式为选择$k=2$并移动到开头、选择$k=1$并移动到结尾
样例2
见下发文件 $\rm C/ex\_C2.in$ 和 $\rm C/ex\_C2.ans$
样例3
见下发文件 $\rm C/ex\_C3.in$ 和 $\rm C/ex\_C3.ans$
数据范围
$1\le n\le 80$,$a$和$b$中均恰包含$1\sim n$中的数各$3$个
Subtask1(10分):$1\le n\le 10$
Subtask2(10分):$1\le n\le 20$
Subtask3(20分):$1\le n\le 40$
Subtask4(20分):答案$\le 10$(注意$-1$也满足条件)
Subtask5(40分):无特殊限制
