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 giá trị lớn nhất của các số trong đoạn (tức là số lớn nhất trong các số .
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à ba 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.
