Có ~n~ vé xem hòa nhạc, mỗi vé có một mức giá nhất định. Sau đó, có ~m~ khách hàng đến, từng người một.

Mỗi khách hàng sẽ thông báo giá cao nhất mà họ sẵn sàng trả để mua một vé. Họ sẽ được cấp một vé có giá gần nhất nhưng không vượt quá mức giá tối đa mà họ đưa ra.

Một khi một vé đã được bán, nó sẽ không thể được bán lại.

Đầu vào:

Dòng đầu tiên chứa hai số nguyên ~n~ và ~m~:

~n~: số vé

~m~: số lượng khách hàng

Dòng thứ hai chứa ~n~ số nguyên ~h₁, h₂, ..., hₙ~: giá của từng vé.

Dòng cuối cùng chứa ~m~ số nguyên ~t₁, t₂, ..., tₘ~: mức giá tối đa mà từng khách hàng có thể chi trả (theo thứ tự đến).

Đầu ra: Với mỗi khách hàng, in ra giá vé mà họ sẽ mua.

Nếu không có vé nào phù hợp, in ra -1.

Ví dụ :

Input:

5 3
5 3 7 8 5
4 8 3

Output:

3
8
-1