Chồng Bài

Bạn có một chồng gồm $n$ lá bài, đánh số từ trên xuống dưới: lá trên cùng có chỉ số $1$, lá dưới cùng có chỉ số $n$. Lá bài thứ $i$ có màu $a_i$.

Bạn cần xử lý $q$ truy vấn. Truy vấn thứ $j$ cho một màu $t_j$. Với mỗi truy vấn, bạn phải:

• tìm lá bài cao nhất trong chồng có màu $t_j$, tức là lá có chỉ số nhỏ nhất trong các lá màu $t_j$;
• in ra vị trí (chỉ số) của lá vừa tìm được;
• lấy lá đó ra và đặt lên trên cùng của chồng bài.

Khi một lá được đưa lên trên cùng, mọi lá vốn nằm phía trên nó bị đẩy xuống một vị trí.

Dữ liệu đảm bảo mỗi truy vấn chỉ hỏi màu có xuất hiện trong chồng bài.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $q$: số lá bài và số truy vấn.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$: màu của các lá bài.
• Dòng thứ ba chứa $q$ số nguyên $t_1,t_2,\dots ,t_q$: màu của các truy vấn.

Dữ liệu ra

In ra $q$ số nguyên: đáp án cho từng truy vấn theo thứ tự.

Ràng buộc

• $2\le n\le 3·{10}^5$
• $1\le q\le 3·{10}^5$
• $1\le a_i\le 50$
• $1\le t_j\le 50$

Ví dụ