H-摘苹果_2023年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛（同步赛)

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

假设需要采摘的一棵树上当前有 $a$ 颗苹果，那么小龙会采摘 $\lceil \frac{a}{3} \rceil$ 颗苹果，其中 $\lceil x \rceil$ 表示不小于 $x$ 的最小整数。

但是，为了可持续发展，若 $a$ 小于 $10$ ，那么小龙不会采摘这棵树的任何一颗苹果。

此外，小龙时不时会有一些疑问，想知道一些树上当前总共有多少颗苹果。

又或者想知道一些树中有多少棵苹果树上的苹果小于 $100$ 颗。

那么就请你来帮助小龙同学吧。

输入描述:

第行个正整数 和 。表示小龙同学家有棵苹果树，次采摘（或疑问）。

第行  个整数，第  个整数  表示第  棵苹果树上原本结有  颗苹果 。

接下来  行，每行共个正整数。

若，表示小龙会采摘  区间内的苹果树。

若，表示小龙想知道  区间内的有多少棵苹果树上的苹果小于颗。
若，表示小龙想知道  区间内的共有多少颗苹果。

输出描述:

对于每个 或者 的操作，输出行个整数表示答案。

示例1

输入

复制

5 5
1 10 100 1000 10000
2 1 5
3 1 5
1 1 5
2 1 5
3 1 5

输出

复制

备注:

对于  的数据，，，，，。