2. 幸运数列

【题目描述】

对于欧洲人来说，“幸运数”是指那些十进制只由4或7组成的数。财务员Petya需要维护一个支持如下操作的整数数列：

   $add\ l\ r\ d$ --- 表示将 $[l, r]$ 区间内的所有数加上一个正整数 $d（1 ≤ l ≤ r ≤ n, 1 ≤ d ≤ 10^4）$。

   $count\ l\ r$ --- 统计 $[l, r]$ 区间内有多少个“幸运数”。($1 \leq l, r \leq n$)

请你帮助Petya实现它。大样例

【输入格式】

第一行有两个正整数 $n, m (1 \leq n, m \leq 10^5)$，表示数组的长度和操作的个数。

第二行有 $n$ 个不大于 $10^4$ 的正整数，表示这个初始数列。

接下来有 $m$ 行，每行表示一个操作。

输入保证过程中数组中所有元素始终为不超过 $10^4$ 的正整数.

【输出格式】

输出若干行。对于所有的 $count\ l\ r$ 操作，按顺序给出每个询问的答案。

【样例输入1】

3 6
2 3 4
count 1 3
count 1 2
add 1 3 2
count 1 3
add 2 3 3
count 1 3

【样例输出1】

1
0
1
1

【样例输入2】

4 5
4 4 4 4
count 1 4
add 1 4 3
count 1 4
add 2 3 40
count 1 4

【样例输出2】

4
4
4

【来源】

CF Round #91 (round#1 only) E