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
题目来源
评测方式在线评测
题目类型
难        度