Chồng sách

Vasya có $n$ quyển sách được đánh số từ $1$ đến $n$, xếp thành một chồng. Quyển trên cùng mang số $a_1$, quyển tiếp theo mang số $a_2$, và cứ thế; quyển dưới đáy mang số $a_n$. Tất cả các số $a_i$ đều đôi một khác nhau.

Vasya muốn chuyển toàn bộ số sách vào ba lô qua $n$ bước. Ở bước thứ $i$, cậu muốn cất quyển sách số $b_i$:

• Nếu quyển $b_i$ vẫn còn trong chồng, Vasya lấy quyển đó cùng với tất cả các quyển nằm phía trên nó và bỏ hết vào ba lô.
• Nếu quyển $b_i$ đã nằm trong ba lô rồi, Vasya không làm gì cả và chuyển sang bước tiếp theo.

Các số $b_1,b_2,\dots ,b_n$ cũng đôi một khác nhau.

Với mỗi bước, hãy cho biết Vasya chuyển bao nhiêu quyển sách vào ba lô.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$ là số quyển sách trong chồng.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ mô tả chồng sách từ trên xuống dưới.
• Dòng thứ ba chứa $n$ số nguyên $b_1,b_2,\dots ,b_n$ mô tả thứ tự các bước.

Dữ liệu ra

In ra $n$ số nguyên, số thứ $i$ là số quyển sách Vasya chuyển vào ba lô ở bước thứ $i$.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le a_i\le n$, các $a_i$ đôi một khác nhau
• $1\le b_i\le n$, các $b_i$ đôi một khác nhau

Ví dụ