cs_209 Tìm giá trị lớn nhất trong các đoạn left right có update Cho dãy a gồm n phần tử nguyên và k yêu cầu. Có 2 loại yêu cầu. Loại 1 dạng G L R có nghĩa là lấy giá trị lớn nhất từ đoạn L đến R. Loại 2 dạng U V T có nghĩa là cập nhật giá trị vị trí V là T. Nhiệm vụ của bạn là in ra giá trị lớn nhất trong mỗi lần có yêu cầu G. Dữ liệu vào: Dòng đầu chứa 2 số nguyên n và k. Dòng tiếp theo chứa n số nguyên k dòng tiếp theo, mỗi dòng chứa 1 trong hai loại yêu cầu. Dữ liệu vào: Gồm 1 dòng, chứa các kết quả yêu cầu loại 1, các kết quả cách nhau dấu cách.

Ví dụ INPUT 10 4 3 2 7 6 9 8 5 1 0 4 G 1 10 U 9 20 G 5 10 G 2 4 OUTPUT 9 20 7