### 问题描述 体育课上，殷老师正在给学生们排队，排完队后他发现这些学生有些不同。每个学生都有一个魅力值 $a_i$ 和愉悦值 $b_i$，愉悦值的计算公式如下：  作为一名优秀的教师他一眼就可以看出学生们的魅力值，但随着时间的推移魅力值可能会发生变化，所以愉悦值也会发生变化。在排队的过程中会有 $n$ 个事件，这 $n$ 个事件共分为两种情况： 1. 第 $x$ 个学生的魅力值变为 $y$。 2. 殷老师想查看第 $x$ 个学生的愉悦值。 殷老师太忙了，所以你可以帮他计算某个学生的愉悦值吗？ ### 输入格式 第一行包含两个整数 $n,m$，表示学生的个数和事件的个数。 第二行包含 $n$ 个数表示每个学生的魅力值。 之后每一个操作的开头都输入一个数字 $op$ 表示事件的类型，如果 $op=1$ 则输入两个整数 $x,z$ 表示将第 $x$ 个学生的魅力值修改为 $z$；若 $op=2$ 则输入一个整数 $x$ 表示询问从第 $x$ 个学生的愉悦值。 ### 输出格式 对于每个操作 $2$ 输出一个数字 $ans$ 表示学生的愉悦值。 ### 样例输入 ``` 10 10 74 56 25 77 55 36 50 89 42 15 1 2 38 2 8 2 1 2 1 1 3 11 2 1 2 6 2 8 1 5 47 2 3 ``` ### 样例输出 ``` 147 -239 -239 -253 -23 161 189 ``` ### 数据规模 对于所有评测数据，$1 \leq n,m \leq 10^{5}$，$1 \leq op \leq 2$，$1 \leq x \leq n$，$0 \leq z \leq 10^{9}$。