### 问题描述

又到了万物复苏的季节，家乡的苹果树结果了。像往常一样小龙同学被叫回家摘苹果。

假设需要采摘的一棵树上当前有 $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$。