Дед Мороз должен отправить подарки детям. У него есть большая стопка, в которой $$$n$$$ подарков, пронумерованных от $$$1$$$ до $$$n$$$; у самого верхнего подарка номер $$$a_1$$$, у подарка под ним номер $$$a_2$$$, и так далее; у самого нижнего подарка номер $$$a_n$$$. Все номера различны.

У Деда Мороза есть список из $$$m$$$ различных номеров подарков, которые он должен отправить: $$$b_1$$$, $$$b_2$$$, ..., $$$b_m$$$. Он отправит их в том порядке, в котором они располагаются в списке.

Чтобы отправить подарок, Дед Мороз должен найти его в стопке, убрав все подарки, которые выше нужного; затем он берет нужный ему подарок и возвращает убранные подарки обратно на вершину стопки. Если над подарком, который нужен Деду Морозу, $$$k$$$ других подарков, на эти действия тратится $$$2k + 1$$$ секунд. К счастью, Дед Мороз может ускорить процесс — когда он возвращает подарки в стопку, он может делать это в любом порядке (только те подарки, которые были над нужным подарком, могут поменять свой порядок; остальные подарки остаются на своих местах в стопке). Когда Дед Мороз отправляет подарок, он исчезает из стопки.

Какое минимальное время потребуется Деду Морозу, чтобы отправить подарки, если он будет каждый раз располагать возвращаемые подарки оптимальным образом? Дед Мороз не может как-то взаимодействовать со стопкой другими способами.

Ваша программа должна уметь обрабатывать $$$t$$$ наборов входных данных.