Có vé xem hòa nhạc đang được bán, và khách hàng đang xếp hàng. Bạn biết giá của mỗi vé và giá tối đa mà mỗi khách hàng sẵn sàng trả. Mỗi khách hàng lần lượt đến, và họ sẽ mua vé rẻ nhất có sẵn mà giá không vượt quá giá tối đa họ trả. Nếu có vé như vậy, họ mua nó và vé đó không còn nữa. Nếu không có vé phù hợp, họ sẽ rời đi mà không mua gì.
Hãy cho biết mỗi khách hàng đã trả bao nhiêu tiền cho vé của họ.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và : số lượng vé và số lượng khách hàng.
Dòng thứ hai chứa số nguyên : giá của mỗi vé.
Dòng thứ ba chứa số nguyên : giá tối đa mà mỗi khách hàng sẵn sàng trả.
Kết quả: In ra dòng. Với mỗi khách hàng, in ra giá vé họ đã mua. Nếu họ không mua được vé nào, hãy in -1.
