Bao nhiêu bạn thấp hơn?

Sắp xếp & Chặt nhị phân nâng cao · Tìm kiếm nhị phân · Giới hạn 1s, 256MB

Cho chiều cao của n bạn (chưa sắp xếp) và q câu hỏi. Mỗi câu hỏi là một số x: hỏi có bao nhiêu bạn có chiều cao không vượt quá x?

Dữ liệu vào

Dòng đầu chứa n và q. Dòng thứ hai chứa n số nguyên. 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à số bạn có chiều cao ≤ x.

Giới hạn

1 ≤ n, q ≤ 10^5; |ai|, |x| ≤ 10^9.

Ví dụ 1 – vào

5 4
150 140 160 150 170
150
139
200
145

Ví dụ 1 – ra

3
0
5
1

Viết code C++ / Python và chấm với toàn bộ test ngay trên web.