Toggle navigation
算苗科技
题目
状态
排名
竞赛&作业
开放课演练
登录
注册
4555云哥送礼物
4555 云哥送礼物
题目描述
云哥打算给他的学弟们送礼物。他总共有n件礼物,编号从1到n;最上面的礼物是数字a1,下一个是a2,以此类推;最下面的礼物是数字an。所有数字都是不同的。云哥列出了他必须发送的m个不同的礼物:b1,b2,...,bm。他将按照它们在列表中出现的顺序将他们送给学弟。要送出一份礼物,云哥必须把上方的所有礼物都拿掉,然后把上面的所有礼物都拿回来。如果云哥想送的礼物上方有k个礼物,那么他需要2k + 1秒去移动。幸运的是,云哥可以加快整个过程的速度,当他将礼物放回礼物堆时,他可以按自己的意愿重新排序(只对上面的礼物排序;下面的礼物不会受到任何影响)。云哥现在想知道送完所有礼物的最短时间是多少
输入格式:
第一行一个整数t(1≤t≤100)
,表示测试用例的数量
每个测试用例三行
第一行两个整数n(表示礼物数量)和m(表示云哥想要送出去的礼物数量) (1≤m≤n≤105)
第二行n个整数,表示礼物堆的礼物 (1≤ai≤n,不会出现重复的ai)
第三行m个整数,表示云哥想要送的礼物(1≤bi≤n, 不会出现重复的bi)
所有测试用例的n总和不超过1e5
输出格式:
输出t个数,表示最短时间
输入样例
复制
2 3 3 3 1 2 3 2 1 7 2 2 1 7 3 4 5 6 3 1
输出样例
复制
5 8
说明
提交
3
5
通过
提交
时空限制
1000ms/128mb
题目来源
评测方式
在线评测
题目类型
难 度
提交
题解
提交状态