Đề bài:

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

Mỗi khách hàng công bố giá tối đa mà họ sẵn sàng trả để mua vé. Sau đó, họ sẽ nhận được vé có giá gần nhất và không vượt quá giá tối đa mà họ đã đưa ra. Vé đó sẽ không thể được bán lại.

Nếu một khách hàng không thể mua vé nào, in ra ~ -1 ~.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên ~ n ~ và ~ m ~: số lượng vé và số lượng khách hàng.
• Dòng thứ hai chứa ~ n ~ số nguyên ~ h_1, h_2, \ldots, h_n ~: giá của từng vé.
• Dòng thứ ba chứa ~ m ~ số nguyên ~ t_1, t_2, \ldots, t_m ~: giá tối đa mà từng khách hàng sẵn sàng trả theo thứ tự họ đến.

Dữ liệu ra:

• In ra ~ m ~ dòng, mỗi dòng là mức giá mà từng khách hàng phải trả. Nếu khách hàng không thể mua vé nào, in ra ~ -1 ~.

Ràng buộc:

• ~ 1 \leq n, m \leq 2 \cdot 10^5 ~
• ~ 1 \leq h_i, t_i \leq 10^9 ~

Ví dụ:

Input:

5 3
5 3 7 8 5
4 8 3

Output:

3
8
-1

Diễn giải:

1. Khách hàng đầu tiên (4):

   • Vé khả dụng: ~ [3, 5, 5, 7, 8] ~.
   • Tìm vé ~ \leq 4 ~: chọn ~ 3 ~.
   • Kết quả: ~ 3 ~, vé còn lại: ~ [5, 5, 7, 8] ~.

2. Khách hàng thứ hai (8):

   • Vé khả dụng: ~ [5, 5, 7, 8] ~.
   • Tìm vé ~ \leq 8 ~: chọn ~ 8 ~.
   • Kết quả: ~ 8 ~, vé còn lại: ~ [5, 5, 7] ~.

3. Khách hàng thứ ba (3):

   • Vé khả dụng: ~ [5, 5, 7] ~.
   • Tìm vé ~ \leq 3 ~: không khả dụng ~.
   • Kết quả: ~ -1 ~, vé còn lại: ~ [5, 5, 7] ~.