### 问题描述 给定一个数组 $x$，有以下操作： * `1 l r`，将数组 $x$ 的 $[l,r]$ 区间内所有数替换为 $\sqrt{x_i}$，仅保留整数。 * `2 l r`，求 $[l,r]$ 区间内所有数的和。 ### 输入格式 输入的第一行为两个正整数 $n,m$，分别表示数组大小和操作次数。 接下来为一个长度为 $n$ 的数组 $x$，仅包含整数。 接下来 $m$ 行，每行三个整数，含义见问题描述。 ### 输出格式 对于操作 $2$，每个操作输出一行，每行仅包括一个整数，含义见问题描述。 ### 样例输入 ```text 5 5 2 6 8 4 7 1 1 2 2 1 2 1 2 4 2 1 4 2 1 5 ``` ### 样例输出 ```text 3 6 13 ``` ### 评测数据规模 对于 $50$% 的评测数据，$1\leq n,m \leq 50,1\leq x_i \leq 5000$。 对于 $100$% 的评测数据，$1\leq n,m\leq 2\cdot 10^5,1\le l,r\le n,1\leq x_i \leq 10^9$。