Cho dãy n số nguyên đã sắp xếp không giảm và q câu hỏi. Với mỗi số x, hãy tìm vị trí đầu tiên (đánh số từ 1) có giá trị ≥ x; nếu không có, in -1.
Dữ liệu vào
Dòng đầu chứa n và q. Dòng thứ hai chứa n số nguyên đã sắp xếp không giảm. q dòng tiếp theo, mỗi dòng một số x.
Kết quả
q dòng, mỗi dòng là vị trí tìm được hoặc -1.
Giới hạn
1 ≤ n, q ≤ 10^5; |ai|, |x| ≤ 10^9.
Ví dụ 1 – vào
5 4 1 3 3 5 8 3 4 9 0
Ví dụ 1 – ra
2 4 -1 1