Cho hai dãy số nguyên ~a_1,a_2,...,a_N~ và ~b_1,b_2,...,b_M~. Với mỗi chỉ số i hãy tìm sự xuất hiện của ~b_i~ trong dãy.

Input

• Dòng đầu ghi hai số nguyên dương ~N~, ~M~.

• Dòng thứ hai ghi ~N~ số nguyên ~a_1,a_2,...,a_N~.

• Dòng thứ ba ghi ~M~ số nguyên ~b_1,b_2,...,b_M~.

Hai số liên tiếp trên một dòng được ghi cách nhau một dấu cách.

Giới hạn:

• ~1 \le N,M \le 10^5~; ~|a_i|,|b_i| \le 10^9~

Output

• Gồm 1 dòng duy nhất chứa ~M~ số nguyên, trong đó số thứ ~i~ là chỉ số ~j~ nhỏ nhất mà ~a_j=b_i~, và là 0 nếu ngược lại.

Sample

Input

7 5
6 4 7 2 4 1 3
3 1 5 4 8

Output

7 6 0 2 0