Cho dãy số nguyên , ban đầu tất cả đều bằng .
Cho truy vấn, mỗi truy vấn có một trong hai dạng:
- cộng giá trị vào các phần tử ;
- Tìm giá trị lớn nhất của dãy con .
Dữ liệu vào:
- Dòng đầu chứa hai số nguyên dương ;
- dòng sau, mỗi dòng chứa một truy vấn (thuộc một trong hai loại trên).
Dữ liệu ra:
- Với mỗi truy vấn loại hai, ghi ra trên một dòng đáp án của truy vấn đó.
Ví dụ:
Dữ liệu vào:
6 3
0 1 3 3
0 4 6 4
1 1 6
Dữ liệu ra:
Giải thích:
- Dãy ban đầu: ;
- Dãy sau truy vấn thứ nhất: ;
- Dãy sau truy vấn thứ hai: ;
- Đáp số của truy vấn thứ ba: .
Giới hạn:
- .
