Lẩu băng chuyền
Có tất cả $N$ người đánh số từ 1 đến $N$ đi ăn lẩu băng chuyền. Mức độ kén ăn của người thứ $i$ là $a_i$.
Hiện có $M$ đĩa đồ ăn được đặt trên băng chuyền. Độ tươi ngon đồ ăn trên đĩa thứ $j$ là $b_j$. Các đĩa đồ ăn đi qua lần lượt từ người thứ $1,2,3,..,N$. Với mỗi người, nếu đĩa đồ ăn có độ tươi ngon không nhỏ hơn mức độ kén ăn của họ đi qua họ, sẽ lấy và nhúng lẩu món đó. Đĩa đồ ăn đã được lấy thì người sau sẽ không thể lấy nữa.
Với mỗi đĩa đồ ăn, hãy cho biết người nào lấy nó, hoặc không ai lấy nó.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N,M \ (1\le N,M \le 2\times10^5)$;
- Dòng thứ hai chứa $N$ số nguyên $a_i \ (1\le a_i \le 2\times10^5)$;
- Dòng thứ hai chứa $M$ số nguyên $b_i \ (1\le b_i \le 2\times10^5)$.
Kết quả
- In trên $M$ dòng, mỗi dòng là chỉ số của người lấy đĩa thứ $i$, hoặc in ra -1 nếu không ai lấy đĩa đó.
Chấm điểm
20;$N=1$. 30;$N,M\le10^3$. 50;Không có giới hạn gì thêm.
Ví dụ
Ví dụ 1
input
3 3
3 8 2
5 2 1
output
1
3
-1
Ví dụ 2
input
10 5
60 83 76 45 70 91 37 58 94 22
70 39 52 33 18
output
1
7
4
10
-1
Comments