Cho dãy số nguyên gồm phần tử và truy vấn. Mỗi truy vấn có một trong hai dạng:
Dạng thay số ở vị trí bằng giá trị mới (tức là );
Dạng Tìm tổng lớn nhất của hai số phân biệt trong đoạn (tức là bạn cần tìm hai số sao cho đạt giá trị lớn nhất).
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 là số nguyên mô tả một truy vấn.
Hai số liên tiếp trên một dòng được ghi cách nhau ít nhất một dấu cách.
Dữ liệu ra:
Ghi trên một dòng nhiều số nguyên, mỗi số là câu trả lời cho truy vấn loại (theo đúng thứ tự thực hiện các truy vấn), hai số liên tiếp ghi cách nhau một khoảng trắng.
Ví dụ:
Dữ liệu vào:
5 3
2 -1 5 3 -3
2 1 4
1 3 3
2 2 5
Dữ liệu ra:
8 6
Giải thích:
Với truy vấn Tìm tổng lớn nhất của hai số phân biệt trên đoạn ta có là đáp án;
Với truy vấn Thay số thứ ba thành 3 ta được dãy ;
Với truy vấn Tìm tổng lớn nhất của hai số phân biệt trên đoạn ta có là đáp án;
