Жонглювання візитними картками#5543
Лорд Бредлі має друзів. Кожен з них має своє ім'я, титули та історію. Але, якщо бути чесним, Бредлі ніколи не намагався запам'ятати всю цю інформацію. Він просто пронумерував своїх друзів від до . Для кожного друга Бредлі створив візитну картку: всі карток (у певному випадковому порядку) утворюють стос, який він завжди носить у своєму гаманці. Коли друг приходить до нього в гості, йому потрібно швидко згадати його дані. Лорд Бредлі дістає стос карток і переміщує їх (по одній) з верхньої частини вниз, поки не знайде картку відвідувача. Після цього він кладе стос назад у гаманець.
Лорд Бредлі є видатним мандрівником і дослідником, але він не любить зайвої роботи. Знаючи послідовність візитів його друзів, визначте для кожного відвідування кількість карток, які він повинен перемістити, щоб знайти потрібну.
Перший рядок містить кількість тестів .
Перший рядок кожного тесту містить два числа і (1 \le n \le 10^6, 1 \le m \le 10^6), що задають кількість друзів Бредлі та кількість відвідувань. Другий рядок задає початковий порядок карток у стосі Бредлі, зверху вниз - деяку перестановку \{1, 2, \ldots, n\}. Третій, останній рядок, містить чисел з множини \{1, 2, \ldots, n\} - номери відвідувачів у порядку прибуття.
Для кожного тесту виведіть в одному рядку чисел - для кожного відвідувача вкажіть кількість візиток, які Бредлі повинен перемістити, щоб знайти необхідну.
Приклад 1