#524. QMAXSUMSS - Truy vấn tổng đoạn con lớn nhất

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 vào:

• 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 .

Dữ liệu ra:

• Gồm dòng, dòng thứ là kết quả của truy vấn .

Ví dụ:

Dữ liệu vào:

3 1
-1 2 3
1 2

Dữ liệu ra:

2

Giới hạn:

• .