### 问题描述 又到了万物复苏的季节，家乡的苹果树结果了。像往常一样小龙同学被叫回家摘苹果。 假设需要采摘的一棵树上当前有 $a$ 颗苹果，那么小龙会采摘 $\lceil \frac{a}{3} \rceil$ 颗苹果，其中 $\lceil x \rceil$ 表示**不小于 **$x$ 的最小整数。 但是，为了可持续发展，若 $a$ **小于** $10$，那么小龙**不会**采摘这棵树的任何一颗苹果。 此外，小龙时不时会有一些疑问，想知道一些树上当前总共有多少颗苹果。 又或者想知道一些树中有多少棵苹果树上的苹果**小于 $100$** 颗。 那么就请你来帮助小龙同学吧。 ### 输入格式 输入第 $1$ 行包含两个正整数 $n$ 和 $m$，表示小龙同学家有 $n$ 棵苹果树，$m$ 次采摘（或疑问）。 输入第 $2$ 行包含 $n$ 个整数，第 $i$ 个整数 $a_i$ 表示第 $i$ 棵苹果树上原本结有 $a_i$ 颗苹果 。 第 $3\sim m+2$ 行每行包含 $3$ 个正整数 $op,l,r$。 若 $op=1$，表示小龙会采摘 $[l,r]$ 区间内的苹果树。 若 $op=2$，表示小龙想知道 $[l,r]$ 区间内的有多少棵苹果树上的苹果 **小于$100$** 颗。 若 $op=3$，表示小龙想知道 $[l,r]$ 区间内的共有多少颗苹果。 ### 输出格式 对于每个 $op=2$ 或者 $op=3$ 的操作，输出一行 $1$ 个整数，表示答案。 ### 样例输入 ``` 5 5 1 10 100 1000 10000 2 1 5 3 1 5 1 1 5 2 1 5 3 1 5 ``` ### 样例输出 ``` 2 11111 3 7405 ``` ### **说明/提示** 对于所有评测数据，$1 \leq n\leq 10^5$，$1 \leq m \leq 10^5$，$1 \leq a_i \leq 10^9$，$1 \leq op \leq 3$，$1 \leq l \leq r \leq n$。