Codeforces Round 160 (Div. 2) |
---|
Закончено |
Рома любит счастливые числа Маленького Слоника из Львова.
Напомним, что счастливыми являются положительные целые числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7. Например, числа 47, 744, 4 являются счастливыми, а 5, 17, 467 — не являются.
У Ромы есть n целых положительных чисел. Его интересует вопрос: в скольких из этих чисел количество счастливых цифр не превосходит k? Помогите ему, напишите программу, которая решает эту задачу.
В первой строке заданы два целых числа n, k (1 ≤ n, k ≤ 100). Во второй строке заданы n целых чисел ai (1 ≤ ai ≤ 109) — числа, которые есть у Ромы.
Числа в строках разделяются одиночными пробелами.
В единственную строку выведите целое число — ответ на задачу.
3 4
1 2 4
3
3 2
447 44 77
2
В первом примере все числа содержат менее четырех счастливых цифр, поэтому ответ — 3.
Во втором примере не подходит число 447, так как оно содержит более двух счастливых цифр. Все остальные числа подходят, поэтому ответ — 2.
Название |
---|