Cho dãy số nguyên gồm phần tử . Ta gọi:
Cho truy vấn dạng . Hãy đưa ra giá trị cho mỗi truy vấn.
Dữ liệu:
- Dòng đầu chứa hai số nguyên dương và ;
- Dòng thứ hai chứa số nguyên ;
- dòng tiếp theo, mỗi dòng chứa hai số nguyên dương .
Kết quả:
- Gồm dòng, dòng thứ là kết quả của truy vấn .
Ví dụ:
Két quả:
Dữ liệu:
Giới hạn:
- .