Migrated from Lutece 3127 龙数

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

数据范围更正：$0\le v\le1\times10^4$，红豆泥私密马赛。

Tag：线段树

---

小$w$最近在玩怪猎。

小$w$在古代龙人的指引下发现一些数具有神奇的力量，这种数被称为“龙数”。一个数为龙数当且仅

当以下条件成立：

1.这个数为正整数。

2.这个数的仅由$4$和$7$组成。

比如$4,47,47774$是龙数，而$0,-2,,5,45,77448$不是龙数.

现在小$w$手上有$n$个数，他会对这些数操作$m$次，每次操作如下：

操作1：$1,l,r,v$——给索引在$[l,r]$的数都加上$v$。

操作2：$2,l,r$——求区间$[l,r]$中有多少个龙数。

现在小$w$想知道每次操作2的输出是多少。

Input

第一行两个整数$n,m$，表示小$w$手上有$n$个数，$m$次操作。

第二行$n$正整数，表示小$w$手上$n$个数的初始值。

接下来$m$行，每行代表一次操作。

Output

对于每一次操作$2$，输出一行一个整数，代表本次操作的结果。

Samples

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

1
0
1
1

4 5
4 4 4 4
2 1 4
1 1 4 3
2 1 4
1 2 3 40
2 1 4

4
4
4

Constraints

$1\leq n,m\leq 5\times 10^5,1\leq l,r\leq n,0\leq v \leq 1\times 10^4$，保证经过所有操作后这$n$个数都不超过$1\times 10^4$，且这$n$个数初始值大于0。

Resources

2024 UESTC ICPC Training for Data Structure