幸运数列

【题目描述】

对于欧洲人来说，“幸运数”是指那些十进制只由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