给一个数组 a，接下来有若干操作：

• 操作 1，给定 id,val，将 a_{id} 设置为 val。
• 操作 2，给定 L,R，回答 \max_{i=L}^{R}a_i 的值。

第一行一个整数 n,q \ (1 \leq n,q \leq 10^5)，数组长度和操作数量。

接下来一行 n 个整数 a_1,a_2,...,a_n \ (1 \leq a_i \leq 10^9)。

接下来 q 行，每行三个整数，第一个数 opr \ (1 \leq opr \leq 2) 表示操作类型。

• 如果 opr=1，接下来读入两个整数 id,val \ (1 \leq id \leq n, 1 \leq val \leq 10^9)。
• 如果 opr=2，接下来读入两个整数 L,R \ (1 \leq L \leq R \leq n)。

本题所有测试点均为随机数据。

对于每个询问，输出一行一个整数，表示答案。