Codeforces Beta Round 91 (Div. 1 Only) |
---|
Закончено |
Петя любит счастливые числа. Всем известно, что счастливыми являются положительные целые числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7. Например, числа 47, 744, 4 являются счастливыми, а 5, 17, 467 — не являются.
У Пети есть массив из n чисел. Он хочет выполнить m операций двух типов:
У Пети есть список всех операций. Операции таковы, что после всех прибавлений в массиве не будет чисел, больших 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
Название |
---|