#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:

• 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ả:

3 1
-1 2 3
1 2

Dữ liệu:

2

Giới hạn:

• .