Truy vấn max

Hệ thống quản lý điểm số của trường LTV cần quản lý thông tin điểm số của $n$ bạn học sinh được đánh số từ $1$ đến $n$. Điểm số bắt đầu của tất cả các bạn là $0$ và hệ thống sẽ cung cấp hai lệnh:

• Lệnh cập nhật $S(j,k)$: Đặt điểm số của học sinh thứ $j$ là $k$ ($1\le j\le n-1$; $1\le k\le {10}^9-1$).
• Lệnh truy vấn $Q(i,j)$: Cho biết điểm số cao nhất của các học sinh có thứ tự từ $i$ đến $j$ ($1\le i\le j\le n$).

Yêu cầu: Cho một dãy $m$ lệnh thuộc một trong hai lệnh trên, hãy trả lời tất cả câu hỏi truy vấn.

Dữ liệu vào

• Dòng $1$ chứa hai số nguyên dương $n,m$ ($n,m\le 100000$).
• $m$ dòng tiếp theo, mỗi dòng chứa thông tin về một lệnh, đầu tiên là một ký tự thuộc tập $\{S,Q\}$.
  • Nếu ký tự đầu dòng là $S$, tiếp theo là hai số nguyên $j,k$ cho biết đó là lệnh $S(j,k)$.
  • Nếu ký tự đầu dòng là $Q$, tiếp theo là hai số nguyên $i,j$ cho biết đó là lệnh $Q(i,j)$.

Dữ liệu ra

• Tương ứng với mỗi lệnh truy vấn $Q$ trong input, ghi ra trên một dòng một số nguyên là câu trả lời cho truy vấn đó.

Ví dụ