### 问题描述 野兽先辈有 $n$ 栋建筑，编号为 $1, 2, \dots, n$。每栋建筑都有一家比萨店和一间公寓。 第 $k$ 栋建筑的比萨价格为 $p_k$。如果你从 $a$ 栋到 $b$ 栋订购比萨，它的价格为 $p_a + \lvert a - b \rvert$。 你的任务是处理两种类型的查询： 1. 建筑 $k$ 的比萨价格 $p_k$ 变为 $x$。 2. 你在建筑 $k$，并且想订购一份比萨。查询最低价格。 ### 输入格式 第一行有两个整数 $n$ 和 $q$，表示建筑数量和查询数量。 第二行有 $n$ 个整数 $p_1, p_2, \dots, p_n$，表示每栋建筑的初始比萨价格。 最后有 $q$ 行描述查询，每行要么是 $1$ $k$ $x$，要么是 $2$ $k$。 ### 输出格式 对于每个类型为 $2$ 的查询，输出答案。 ### 样例输入 ``` 6 3 8 6 4 5 7 5 2 2 1 5 1 2 2 ``` ### 样例输出 ``` 5 4 ``` ### 评测数据规模 $1 \leq n, q \leq 10^5$，$1 \leq p_i, x \leq 10^9$，$1 \leq k \leq n$。