Sơn Tùng MTP đến UTC để biểu diễn buổi hòa nhạc chào tân sinh viên

Tất cả sinh viên UTC đều được tham gia, ngoài ra có \(n\) vé vip cho buổi hòa nhạc có sẵn, mỗi vé với một mức giá nhất định. Sau đó, những bạn sinh viên trường khác lần lượt đến.

Mỗi bạn thông báo mức giá tối đa mà 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ể sao cho không vượt quá giá tối đa.

Đầu vào

Dòng đầu tiên chứa 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 \(x_1\),\(x_2\),...,\(x_n\): giá mỗi vé.

Dòng cuối cùng chứa \(m\) các số nguyên \(t_1\),\(t_2\),...,\(t_m\) : giá tối đa cho mỗi khách hàng theo thứ tự họ đến.

Đầu ra

In ra từng dòng cho mỗi khách hàng giá mà họ sẽ trả cho vé của họ. Biết rằng, vé không thể được mua lại.

Nếu một khách hàng không thể nhận được bất kỳ vé nào, hãy in \(-1\).

Giới hạn

\(1 ≤ n, m ≤ 2.10⁵\)

\(1 ≤ x_i , t_i ≤ 10⁹\)

Ví dụ

Đầu vào:

5 3
5 3 7 8 5
4 8 3

Đầu ra:

3
8
-1