Cho một dãy số nguyên gồm phần tử . Bạn cần thực hiện truy vấn, mỗi truy vấn cung cấp một số nguyên .
Nhiệm vụ của bạn là đối với mỗi truy vấn, hãy xác định số lượng chỉ số () sao cho .
Dữ liệu:
- Dòng đầu tiên chứa số nguyên ().
- Dòng thứ hai chứa số nguyên ().
- Dòng thứ ba chứa số nguyên ().
- dòng tiếp theo, mỗi dòng chứa một số nguyên () đại diện cho một truy vấn.
Kết quả:
- Gồm dòng, mỗi dòng là một số nguyên duy nhất là câu trả lời cho truy vấn tương ứng.
Ví dụ:
Dữ liệu:
5
3 10 8 6 11
4
1
10
3
11
Kết quả:
Giải thích:
- Với : Không có phần tử nào trong thỏa mãn .
- Với : Có 4 phần tử thỏa mãn là .
- Với : Có 1 phần tử thỏa mãn là .
- Với : Tất cả 5 phần tử đều thỏa mãn.
Dữ liệu:
Kết quả:
Giới hạn:
- Subtask #1 (20% số điểm): và .
- Subtask #2 (25% số điểm): Dãy số đã được sắp xếp tăng dần ().
- Subtask #3 (25% số điểm): với mọi .
- Subtask #4 (30% số điểm): Không có ràng buộc bổ sung.
