Truy Vấn Khách Sạn

Có $n$ khách sạn, khách sạn $i$ có $h_i$ phòng trống. Có $m$ nhóm khách du lịch đến lần lượt, nhóm $i$ cần $r_i$ phòng. Mỗi nhóm phải ở cùng một khách sạn.

Với mỗi nhóm, hãy phân phòng tại khách sạn có chỉ số nhỏ nhất còn đủ phòng. Nếu không có khách sạn nào đủ phòng, in $0$.

Dữ liệu vào

Dòng đầu gồm hai số nguyên $n$ và $m$.

Dòng thứ hai gồm $n$ số nguyên $h_1,h_2,\dots ,h_n$.

Dòng thứ ba gồm $m$ số nguyên $r_1,r_2,\dots ,r_m$.

Dữ liệu ra

In $m$ số nguyên trên một dòng, cách nhau bởi dấu cách: chỉ số khách sạn được phân cho từng nhóm (hoặc $0$ nếu không có).

Ràng buộc

• $1\le n,m\le 2\times {10}^5$
• $1\le h_i\le {10}^9$
• $1\le r_i\le {10}^9$

Ví dụ