E. Счастливый массив
ограничение по времени на тест
4 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Петя любит счастливые числа. Всем известно, что счастливыми являются положительные целые числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7. Например, числа 47, 744, 4 являются счастливыми, а 5, 17, 467 — не являются.

У Пети есть массив из n чисел. Он хочет выполнить m операций двух типов:

  • add l r d — прибавить целое число d ко всем элементам с индексами в интервале от l до r включительно (1 ≤ l ≤ r ≤ n, 1 ≤ d ≤ 104);
  • count l r — найти и вывести на экран количество счастливых чисел среди элементов с индексами в интервале от l до r включительно (1 ≤ l ≤ r ≤ n). Каждое счастливое число нужно учесть столько раз, сколько оно встречается в интервале.

У Пети есть список всех операций. Операции таковы, что после всех прибавлений в массиве не будет чисел, больших 104. Помогите Пете написать программу, которая будет выполнять эти операции.

Входные данные

В первой строке задано два целых числа n и m (1 ≤ n, m ≤ 105) — количество чисел в массиве и количество операций соответственно. Во второй строке задано n целых положительных чисел, каждое из которых не превосходит 104 — числа массива. В следующих m строках заданы операции, по одной на строке. Они соответствуют описанию в условии.

Гарантируется, что после выполнения всех операций каждое число в массиве будет не больше 104.

Выходные данные

Для каждой операции второго типа на отдельной строке выведите одно целое число — количество счастливых чисел в соответствующем интервале.

Примеры
Входные данные
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
0
1
1
Входные данные
4 5
4 4 4 4
count 1 4
add 1 4 3
count 1 4
add 2 3 40
count 1 4
Выходные данные
4
4
4
Примечание

В первом примере после первого прибавления массив будет выглядеть следующим образом:

4 5 6

После второго прибавления:

4 8 9

Во втором примере после первого прибавления:

7 7 7 7

После второго прибавления:

7 47 47 7