Жонглирование визитными карточками
Лорд Брадли имеет n друзей. Каждый из них имеет свое собственное имя, титулы, историю. Но будем откровенны, Брэдли никогда не заботился, чтобы помнить всю эту информацию. Он просто пронумеровал своих друзей 1, 2, ..., n. Для каждого друга Брадли завел визитную карточку: все n карт (в некотором произвольном порядке) образуют стек, который всегда находится в его бумажнике. Всякий раз, когда друг приходит к нему в гости, необходимо быстро вспомнить его данные. Лорд Брадли достает стопку карточек и перемещает (одну за другой) сверху вниз, пока не найдет карту посетителя. После чего он кладет стопку обратно в бумажник.
Лорд Брадли является выдающимся путешественником и исследователем, но он не любит лишней работы. Зная последовательность визитов его друзей, определите для каждого посещения количество карт, которое он должен перетасовать, чтобы найти нужную.
Входные данные
Первая строка содержит количество тестов t.
Первая строка каждого теста содержит два числа n и m (1 ≤ n ≤ 10^6, 1 ≤ m ≤ 10^6), задающих количество друзей Брандли и количество посещений. Вторая строка задает начальный порядок карт в стеке Брадли, сверху вниз - некоторую перестановку {1, 2, ..., n}. Третья, последняя строка, содержит m чисел из множества {1, 2, ..., n} - номера посетителей в порядке прибытия.
Выходные данные
Для каждого теста вывести в одной строке m чисел - для каждого посетителя выведите количество визиток, которое Брандли должен переместить для нахождения необходимой.