该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

育华学校有 $n$ 名学生（$1 \leq n \leq 10^5$），每位学生都有一个初始成绩。学校会进行两种操作：

1. 更新操作：老师会修改某一位学生的成绩。
2. 查询操作：老师想知道从第 $l$ 名学生到第 $r$ 名学生的成绩平均数。

输入格式

第一行包含两个整数 $n$ 和 $m$（$1 \leq m \leq 10^5$），分别表示学生的数量和操作的数量。 第二行包含 $n$ 个整数 $a_1, a_2, \cdots, a_n$，表示第 $i$ 名学生的初始成绩（$1 \leq a_i \leq 100$）。 接下来的 $m$ 行，每行包含三个整数 $op, x, y$：

• 若 $op = 1$，表示将第 $x$ 名学生的成绩修改为 $y$（$1 \leq x \leq n$，$1 \leq y \leq 100$）。
• 若 $op = 2$，表示查询从第 $x$ 名学生到第 $y$ 名学生的成绩平均数（$1 \leq x \leq y \leq n$）。

输出格式

对于每个查询操作（$op = 2$），输出一个浮点数，表示相应区间内学生的成绩平均数，结果保留三位小数，每个结果占一行。

样例

• 输入

5 3
1 2 3 4 5
2 1 3
1 2 6
2 2 4

• 输出

2.000
4.333