Có ~n~ thí sinh, thí sinh thứ ~i~ nộp ~a_i~ món ăn. Các món ăn được đánh số liên tiếp theo thứ tự thí sinh. Với mỗi số hiệu món ăn đạt giải, hãy cho biết món đó thuộc thí sinh nào; nếu số hiệu không tồn tại, in ~-1~.

Dữ liệu vào

Dòng đầu chứa ~n~.

Dòng thứ hai chứa ~n~ số nguyên ~a_i~.

Dòng thứ ba chứa ~m~.

Dòng thứ tư chứa ~m~ số nguyên ~p_i~.

Dữ liệu ra

In ~m~ số nguyên, là số báo danh thí sinh tương ứng từng món ăn.

Giới hạn

~1 \le n, m \le 100000~, ~1 \le a_i \le 10^{9}~, ~1 \le p_i \le 10^{18}~.

V? d?

Input

1
1
2
1 2

Output

1 -1