| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P205PROI - Truy vấn trên mảng |
Cho mảng gồm n phần từ và số nguyên dương q.
Nhiệm vụ bạn trả lời q truy vấn.
+> Mỗi truy vấn bạn được cung cấp 2 số l và r.
+> Yêu cầu đếm xem trong đoạn l,r có bao nhiêu số có tồn tại trong mảng a.
Input
Dòng đầu tiên gồm 2 số nguyên dương n và q.
Dòng thứ 2 gồm n số nguyên dương mô tả a_i
q dòng tiếp theo mỗi dòng gồm 2 số nguyên dương l và r.
Input đảm bảo n<=1e6+12, q<=1e6+12, 1<=l<=r<=1e9+12
Output:
Mỗi truy vấn in ra trên một dòng kết quả bài toán.
Example
|
Input |
Output |
|
1 2 2 2 3 4 5 6 6 10 2 6 11 15 |
8 0 |
| Được gửi lên bởi: | adm |
| Ngày: | 2020-09-13 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 5000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | NCSHARP CPP CPP14 JAVA JULIA PYTHON PYPY3 PYTHON3 |
