Nguồn: Bài tập thầy Nguyễn Thanh Bình Ôn ĐT Hải Phòng T10/2020
Cho dãy số nguyên không âm . Bạn hãy trả lời truy vấn. Mỗi truy vấn có dạng hai số nguyên thể hiện đếm xem có bao nhiêu bộ với và .
Dữ liệu vào:
- Dòng đầu tiên chứa hai số nguyên dương ;
- Dòng thứ hai chứa số nguyên ;
- dòng tiếp theo, mỗi dòng chứa hai số nguyên thể hiện một truy vấn.
Dữ liệu ra:
- Với mỗi truy vấn in một số nguyên trên một dòng - kết quả tìm được.
Giới hạn:
- Subtask số điểm có ;
- Subtask số điểm khác có ;
- Subtask số điểm còn lại không có ràng buộc bổ sung$.
Ví dụ:
Dữ liệu vào:
10 3
5 5 1 1 5 5 1 1 5 5
``
1 10
2 9
1 1
Dữ liệu ra:
Giải thích:
- Các bộ cho truy vấn đầu tiên và truy vấn thứ hai là: .
