Vé Hòa Nhạc

Trong một buổi biểu diễn đặc biệt, FullHouse Dev được mời làm khách mời danh dự tại một buổi hòa nhạc. Để tăng thêm phần hấp dẫn, ban tổ chức đã đưa ra một thử thách thú vị liên quan đến việc phân phối vé. FullHouse Dev và khán giả háo hức theo dõi quá trình này.

Có \(n\) vé hòa nhạc đang được bán, mỗi vé có một mức giá nhất định. Sau đó, \(m\) khách hàng lần lượt đến mua vé. Mỗi khách hàng sẽ thông báo mức giá tối đa họ sẵn sàng trả cho một vé, và sau đó, họ sẽ nhận được một vé có giá gần nhất có thể mà không vượt quá mức giá tối đa đó.

INPUT FORMAT:

• 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 tiếp theo chứa \(n\) số nguyên \(h_1, h_2, \ldots, h_n\): giá của từng vé.
• Dòng cuối cùng chứa \(m\) số nguyên \(t_1, t_2, \ldots, t_m\): mức giá tối đa của từng khách hàng theo thứ tự họ đến.

OUTPUT FORMAT:

• In ra, với mỗi khách hàng, giá vé mà họ sẽ phải trả. Sau khi một vé được mua, nó không thể được mua lại.
• Nếu một khách hàng không thể mua được vé nào, in ra -1.

Ràng buộc:

• \(1 \le n, m \le 2 \cdot 10^5\)
• \(1 \le h_i, t_i \le 10^9\)

Ví dụ

INPUT

5 3
5 3 7 8 5
4 8 3

OUTPUT

3
8
-1

Giải thích

• Khách hàng đầu tiên có thể mua vé giá 3.
• Khách hàng thứ hai có thể mua vé giá 8.
• Khách hàng thứ ba không thể mua được vé nào vì tất cả các vé còn lại đều có giá cao hơn mức giá tối đa của họ.

FullHouse Dev và khán giả theo dõi quá trình này với sự hứng thú, đánh giá cao cách ban tổ chức đã tạo ra một hệ thống phân phối vé công bằng và thú vị.