B. Вася и книги
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

Вася хочет переложить все книги в рюкзак за $$$n$$$ шагов. На $$$i$$$-м шаге он хочет переложить в рюкзак книгу с номером $$$b_i$$$. Если книга с номером $$$b_i$$$ есть в стопке — он перекладывает эту книгу и все книги, лежащие над книгой $$$b_i$$$, иначе переходит к следующему шагу. Например, если книги лежат в порядке $$$[1, 2, 3]$$$ (книга $$$1$$$ лежит наверху), а Вася перекладывает книги в порядке $$$[2, 1, 3]$$$, то на первом шаге он переложит две книги (с номерами $$$1$$$ и $$$2$$$), на втором — ни одной (так как книги $$$1$$$ уже нет в стопке), а на третьем — одну (с номером $$$3$$$). Обратите внимание, что числа $$$b_1, b_2, \dots, b_n$$$ различны.

Помогите Васе! Сообщите ему, сколько книг он переложит в рюкзак на каждом шаге.

Входные данные

Первая строка содержит число $$$n~(1 \le n \le 2 \cdot 10^5)$$$ — количество книг в стопке.

Вторая строка содержит $$$n$$$ различных чисел $$$a_1, a_2, \dots, a_n~(1 \le a_i \le n)$$$ — описание стопки книг.

Третья строка содержит $$$n$$$ различных чисел $$$b_1, b_2, \dots, b_n~(1 \le b_i \le n)$$$ — порядок шагов, сделанных Васей.

Гарантируется, что все числа $$$a_1 \dots a_n$$$ различны, и что все числа $$$b_1 \dots b_n$$$ различны.

Выходные данные

Выведите $$$n$$$ чисел. $$$i$$$-е число должно равняться количеству книг, которые Вася переложит в рюкзак на $$$i$$$-м шаге.

Примеры
Входные данные
3
1 2 3
2 1 3
Выходные данные
2 0 1
Входные данные
5
3 1 4 2 5
4 5 1 3 2
Выходные данные
3 2 0 0 0
Входные данные
6
6 5 4 3 2 1
6 5 3 4 2 1
Выходные данные
1 1 2 0 1 1
Примечание

Первый тестовый пример разобран в условии задачи.

Во втором тестовом примере на первом шаге Вася переложит три книги с номерами $$$[3, 1, 4]$$$. После этого в стопке останутся две книги $$$2$$$ и $$$5$$$ (книга $$$2$$$ будет лежать на книге $$$5$$$). На втором шаге Вася переложит две книги с номерами $$$2$$$ и $$$5$$$. После этого в стопке не останется книг, и в каждый из последующих шагов Вася не переложит ни одной книги.