线段树是一个很重要也很基础的数据结构，即使对于不负责数据结构的选手，也要会维护至少一个区间修改标记的线段树。 当然为了让大家都能吃到这一分，今天我们只要求你的线段树完成以下操作： 1. 单点修改 2. 查询区间最大值

第一行输入两个正整数 $n\ (1\le n\le 100000)$ 和 $m\ (1\le m\le 100000)$，表示数组长度和操作次数。 第二行包含 $n$ 个整数 $(-10^8\le A_i\le 10^8)$，表示初始数组。 接下来 $m$ 行，每行表示一次操作，格式为以下两者之一： - `1 x y` -- 表示将 $A_x$ 修改成 $y$ $(1\le x\le n, -10^8\le y\le 10^8)$ - `2 l r` -- 询问区间 $[l,r]$ 的最大值 $(1\le l\le r\le n)$

对于每一次 `2` 操作, 在一行内输出区间最大值。