圣诞老人必须给孩子们送礼物。他有一大堆 $$$n$$$ 礼物,编号从 $$$1$$$ 到 $$$n$$$;最上面的礼物编号为$$$a_1$$$,下一个礼物是$$$a_2$$$,依此类推;底部礼物的编号为$$$a_n$$$。所有数字都是不同的。
圣诞老人列出了他必须发送的 $$$m$$$ 不同礼物:$$$b_1$$$、$$$b_2$$$、...、$$$b_m$$$。他将按照列表中出现的顺序发送它们。
要发送礼物,圣诞老人必须通过移除其上方的所有礼物、取出该礼物并将所有移除的礼物返回到堆栈顶部来在堆栈中找到该礼物。因此,如果当前圣诞老人想要发送的上方有 $$$k$$$ 礼物,则他需要 $$$2k + 1$$$ 秒才能完成。幸运的是,圣诞老人可以加快整个过程——当他把礼物放回一堆时,他可以按照自己的意愿重新排序(只有那些在他想要拿的礼物上面的礼物;下面的礼物不会受到任何影响)。
假设圣诞老人知道他必须发送的整个礼物清单并以最佳方式重新排序礼物,那么发送所有礼物所需的最短时间是多少?圣诞老人不能改变礼物的顺序或以任何其他方式与礼物堆互动。
你的程序必须回答 $$$t$$$ 不同的测试用例。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。
然后是测试用例,每个测试用例由三行表示。
第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le m \le n \le 10^5$$$) — 分别是堆栈中的礼物数量和圣诞老人想要发送的礼物数量。
第二行包含 $$$n$$$ 整数 $$$a_1$$$, $$$a_2$$$, ..., $$$a_n$$$ ($$$1 \le a_i \le n$$$, 所有 $$$a_i$$$ 都是唯一的) — 堆栈中呈现的顺序。
第三行包含 $$$m$$$ 整数 $$$b_1$$$, $$$b_2$$$, ..., $$$b_m$$$ ($$$1 \le b_i \le n$$$,所有 $$$b_i$$$ 都是唯一的)——圣诞老人必须发送的礼物的有序列表。
所有测试用例的 $$$n$$$ 总和不超过 $$$10^5$$$。
输出
对于每个测试用例,打印一个整数 - 如果圣诞老人每次将礼物返回到堆栈时都以最佳方式重新排序,则圣诞老人必须花费发送礼物的最少秒数。
示例
输入 #1
2 3 3 3 1 2 3 2 1 7 2 2 1 7 3 4 5 6 3 1
输出 #1
5 8