Cho dãy số gồm ~n~ số nguyên ~a_1, a_2, …, a_n~ đã được sắp xếp theo thứ tự không giảm và ~q~ truy vấn, mỗi truy vấn là một số nguyên ~x~, hãy tìm vị trí xuất hiện cuối cùng của số ~x~, tính từ trái sang phải.

Dữ liệu:

• Dòng đầu chứa 2 số ~n, q~ (~n, q ≤ 10^5~).
• Dòng tiếp theo chứa ~n~ số nguyên ~a_1, a_2, …, a_n~ (~|a_i| \le 10^9~).
• ~q~ dòng tiếp theo, mỗi dòng chứa số ~x~ thể hiện một truy vấn.

Dữ liệu ra:

Ghi ra ~q~ số trên ~q~ dòng, mỗi số là vị trí xuất hiện cuối cùng của số ~x~, nếu số ~x~ không có trong dãy ~a~ thì ghi ra -1.

Ví dụ đầu vào:

7 3
1 4 4 6 8 10 10
4
10
7

Đầu ra:

3
7
-1